Vocabulary-Informed Categorization for Digital Information

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current machine learning techniques for categorizing items of interest in digital media content face limitations, such as high computational expense in zero-shot learning and inability to identify descriptions of unseen categories in open set recognition, and are often limited by the information they are conditioned on.

Innovation Solution

A system for vocabulary-informed categorization that associates labels with items of interest, determines additional item categories based on related vocabulary, and updates associations using a categorization component, vocabulary learning component, and association component to improve classification and context provision.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If zero-shot learning is used to recognize novel categories with no training data, then the ability to identify unseen categories is improved, but computational expense increases significantly

Engineering Contradiction:
Improveability to recognize novel categoriesVSAvoidcomputational expense
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The system pre-defines attribute vector prototypes for each category before actual classification tasks. These prototypes are created offline by aggregating attribute information from multiple sources, so that during zero-shot learning, the system only needs to compare test images against these pre-computed prototypes rather than performing expensive computations from scratch

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system introduces attribute vectors as an intermediary representation between visual features and category labels. Instead of directly mapping images to novel categories, the system first extracts visual attributes, then matches these attributes against pre-defined category prototypes, reducing the computational burden of direct image-category comparison

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If attribute vector prototypes are pre-defined for each category to enable zero-shot learning, then recognition of novel categories is enabled, but computational cost becomes very expensive for large-scale datasets

Engineering Contradiction:
Improverecognition of novel categoriesVSAvoidcomputational cost
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

Attribute vector prototypes are pre-computed and stored for all categories before deployment. This preliminary action moves the computationally expensive prototype creation to an offline phase, allowing the system to handle large-scale datasets efficiently during actual classification by simply comparing against these pre-existing prototypes

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system creates simplified copies of category information in the form of attribute vector prototypes. These prototypes are condensed representations that capture essential category characteristics without requiring the full complexity of the original training data, enabling efficient comparison and matching

Inventive Principle:
Principle #26Copying

3Measurement precision

If open set recognition is used to identify whether an image belongs to seen or un-seen categories, then category identification capability is improved, but the ability to identify descriptions of un-seen categories is lost

Engineering Contradiction:
Improvecategory identification accuracyVSAvoiddescriptions of un-seen categories
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The system uses attribute vectors as an intermediary that bridges seen and unseen categories. When encountering an unseen category, the system can still generate attribute-based descriptions by comparing visual features against the attribute space, allowing it to provide meaningful descriptions even for categories not present in training data

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system changes the representation parameters from discrete category labels to continuous attribute vectors. This allows the system to generalize to unseen categories by expressing them in terms of attribute combinations, thereby preserving descriptive capability even when exact category matches are not found

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10331676B2System and method of vocabulary-informed categorization of items of interest included within digital information
Publication Date: 2019.06.25 DISNEY ENTERPRISES INC
  • US10331676B2 patent drawing
  • US10331676B2 patent drawing
  • US10331676B2 patent drawing

AI summary

Items of interest within digital information may be detected and associated with a label that provides context to the item of interest. The label may describe an item category of the item of interest. The knowledge base of item categories may be limited. Additional item categories may be learned by accessing sets of vocabulary that may relate to the known item categories.