Cross Descriptor Learning for Unstructured Data Labeling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current machine learning and classification techniques for unstructured data management require significant human intervention and supervision, especially for semantic detection and indexing, which is time-consuming and costly, and are constrained by single view sufficiency requirements, making them ineffective for unlabeled exemplars with multiple descriptors.

Innovation Solution

A cross descriptor learning system that automatically generates labels for unlabeled exemplars using multiple descriptors, allowing for cross feature learning independent of initial label generation apparatus and relaxing single view sufficiency constraints, thereby enabling automatic metadata enrichment and characterization of unstructured information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If supervised or unsupervised machine learning techniques are used for semantic detection and indexing, then classification capability is improved, but human intervention time and annotation effort increase significantly

Engineering Contradiction:
Improveclassification capabilityVSAvoidhuman intervention time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system uses unlabeled exemplars to automatically train and improve its own classification capability through cross-descriptor learning, eliminating the need for continuous human annotation. The algorithm self-adapts by learning from its own predictions and using multiple descriptors to refine classifications without external supervision.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system processes multiple types of descriptors (visual, audio, text) simultaneously using a unified cross-descriptor learning framework, allowing a single system to handle diverse unstructured data types without requiring separate specialized classifiers for each modality.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Device complexity

If single view sufficiency assumption is made for descriptor-based learning, then learning complexity is reduced, but effectiveness for unstructured data with multiple descriptors deteriorates

Engineering Contradiction:
Improvelearning complexityVSAvoidlearning effectiveness
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The system combines multiple descriptors (visual, audio, text) into a composite representation where each descriptor contributes unique information. The cross-descriptor learning algorithm integrates these heterogeneous descriptors through probabilistic modeling, creating a more robust and accurate classification system than any single descriptor could provide alone.

Inventive Principle:
Principle #40Composite materials

Solution Approach 2:

The system transitions from single-descriptor analysis to multi-descriptor space by introducing cross-descriptor relationships. Each descriptor is analyzed not only in isolation but also in relation to other descriptors, adding a new dimension of interaction that captures complex relationships in unstructured data.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS8214310B2Cross descriptor learning system, method and program product therefor
Publication Date: 2012.07.03 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US8214310B2 patent drawing
  • US8214310B2 patent drawing
  • US8214310B2 patent drawing

AI summary

A cross descriptor learning system, method and program product therefor. The system extracts descriptors from unlabeled exemplars. For each unlabeled exemplar, a cross predictor uses each descriptor to generate labels for other descriptor. An automatic label generator also generates labels for the same unlabeled exemplars or, optionally, for labeled exemplars. A label predictor results for each descriptor by combining labels from the cross predictor with labels from the automatic label generator.