Local Expert Forest Score Fusion for Video Classification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Classifiers used in image or video retrieval from large datasets face challenges in handling imbalanced class distributions and combining multiple cues, leading to performance variations and over-fitting issues, especially when distinguishing between similar categories.

Innovation Solution

The proposed solution involves a local expert forest model for meta-level score fusion, which partitions the score space to adapt to local statistics, combines outputs from multiple local experts, and reuses training data to optimize meta-level classifiers, allowing for efficient fusion of scores from multiple classifiers and feature types.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multiple classifiers are used to evaluate each image or video, then the accuracy of category assessment is improved, but the complexity of the system increases

Engineering Contradiction:
Improveaccuracy of category assessmentVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent combines multiple independent classifiers into an ensemble system where each classifier evaluates the same input data. The outputs of these classifiers are then integrated through a meta-level classifier that learns to combine their predictions, achieving improved accuracy while managing system complexity through structured fusion.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system segments the classification task by dividing it into base-level classifiers that handle specific feature types and a meta-level classifier that handles score fusion. This segmentation allows each component to specialize, improving overall accuracy while maintaining manageable complexity through clear separation of concerns.

Inventive Principle:
Principle #1Segmentation

2Reliability

If training data is split for base-training and meta-training, then the reliability of meta-level learning is improved, but the loss of training data increases

Engineering Contradiction:
Improvereliability of meta-level learningVSAvoidloss of training data
Core Design Contradiction:
ReliabilityVSLoss of substance

Solution Approach 1:

The system performs preliminary training of base-level classifiers on the base-training set before using their outputs to train the meta-level classifier. This preliminary action allows the meta-classifier to learn from processed predictions rather than raw features, improving reliability while the initial base-training phase utilizes the full base-training dataset effectively.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The base-level classifiers act as intermediaries that transform the original training data into classifier scores. This intermediary layer allows the meta-level classifier to be trained on a derived representation, improving the reliability of meta-learning by reducing overfitting to original features while still utilizing the base-training data through the base classifiers' predictions.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Ease of operation

If classifiers are trained to assess probability given a particular feature, then the ease of operation is improved, but the adaptability to multiple cues decreases

Engineering Contradiction:
Improveease of classifier trainingVSAvoidadaptability to multiple cues
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The meta-level classifier serves as a universal component that handles multiple cues from different base-level classifiers. While each base classifier is trained on a specific feature type (maintaining ease of operation), the meta-classifier universally combines predictions from all base classifiers, enabling the system to adapt to multiple cues simultaneously through a single unified component.

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

Data Source

PatentUS9147129B2Score fusion and training data recycling for video classification
Publication Date: 2015.09.29 HONEYWELL INTERNATIONAL INC
  • US9147129B2 patent drawing
  • US9147129B2 patent drawing
  • US9147129B2 patent drawing

AI summary

Multiple classifiers can be applied independently to evaluate images or video. Where there are heavily imbalanced class distributions, a local expert forest model for meta-level score fusion for event detection can be used. Performance variations of classifiers in different regions of a score space can be adapted. Multiple pairs of experts based on different partitions, or “trees,” can form a “forest,” balancing local adaptivity and over-fitting. Among ensemble learning methods, stacking with a meta-level classifier can be used to fuse an output of multiple base-level classifiers to generate a final score. A knowledge-transfer framework can reutilize the base-training data for learning the meta-level classifier. By recycling the knowledge obtained during a base-classifier-training stage, efficient use can be made of all available information, such as can be used to achieve better fusion and better overall performance.