Segmented Predictive Models for Image Classification Accuracy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current image search systems face challenges in accurately ranking image search results based on relevancy due to limitations in predictive models, which can lead to improper identification of relevant images and inefficiencies in training data processing.

Innovation Solution

The approach involves segmenting training data into multiple segments, training separate predictive models for each segment, and combining outputs from adjacent models using interpolation techniques to improve prediction accuracy and reduce variance in classification outputs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If training data is segmented into multiple segments with separate predictive models, then prediction accuracy is improved, but device complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidmodel complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The training data is divided into multiple segments based on value ranges, and a separate predictive model is trained for each segment. This segmentation allows each model to focus on specific data characteristics, improving prediction accuracy for different input ranges while managing overall system complexity through modular architecture.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

An interpolation mechanism is introduced as an intermediary between adjacent predictive models. When an input value falls near segment boundaries, the interpolation mechanism smoothly transitions between models, reducing discontinuities and variance in predictions while maintaining the benefits of multiple specialized models.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Manufacturing precision

If multiple predictive models are trained for different segments, then relevancy scoring precision is improved, but training time increases

Engineering Contradiction:
Improverelevancy scoring precisionVSAvoidtraining time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

By segmenting training data into distinct value ranges and training separate models for each segment, the training process can be parallelized and optimized independently for each segment. This approach improves overall scoring precision by capturing segment-specific patterns while allowing efficient resource utilization during training.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system trains predictive models only for necessary value segments rather than creating a single comprehensive model for all data. This partial action approach focuses computational resources on specific segments where they are most needed, improving precision for relevant ranges while reducing overall training time compared to training one large model on all data.

Inventive Principle:
Principle #16Partial or excessive action

3Stability of the object's composition

If interpolation is used to combine outputs from adjacent models, then variance in classification outputs is reduced, but computational complexity increases

Engineering Contradiction:
Improveoutput varianceVSAvoidcomputational complexity
Core Design Contradiction:
Stability of the object's compositionVSDevice complexity

Solution Approach 1:

An interpolation mechanism serves as an intermediary between adjacent predictive models to smoothly combine their outputs. This intermediary reduces variance and discontinuities at segment boundaries by weighted averaging or other interpolation techniques, providing stable and consistent classification outputs while adding manageable computational overhead.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system dynamically changes parameters (weights) when combining outputs from adjacent models based on the input value's position relative to segment boundaries. This parameter adjustment allows smooth transitions between models and reduces output variance, with computational complexity that scales linearly with the number of segments rather than exponentially.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8903182B1Image classification
Publication Date: 2014.12.02 GOOGLE LLC
  • US8903182B1 patent drawing
  • US8903182B1 patent drawing
  • US8903182B1 patent drawing

AI summary

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for classifying images. In one aspect, a method includes receiving training samples for a particular data dimension. Each training sample specifies a training value for the data dimension and a measure of relevance between the training sample and a phrase. A value range is determined for the data dimension. The value range is segmented into two or more segments. A predictive model is trained for each segment. The predictive model for each segment is trained to predict an output based on an input value that is within the segment. A classification sample specifying an input value is received. A classification output is computed based on the input value, the predictive model for the segment in which the input value is included, and the predictive model for an adjacent segment.