Semi-supervised Neural Network Clustering Constraint

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Semi-supervised learning for neural networks using a small number of labeled examples is inefficient and lacks accuracy, necessitating additional constraints to enhance training efficiency and accuracy.

Innovation Solution

Training a neural network using both a main task loss and a clustering loss, where the main task neural network and a clustering neural network are trained together, with the clustering neural network learning to recognize and label parts of objects, and the pooled layers from the main task neural network are used to encourage similarity between sub-parts of feature maps across multiple images.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If semi-supervised learning is used with a small number of labeled examples, then training efficiency is improved, but accuracy deteriorates

Engineering Contradiction:
Improvetraining efficiencyVSAvoidaccuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The loss function is segmented into two distinct components: main task loss and clustering loss. The main task loss ensures accurate prediction of object parts, while the clustering loss enforces similarity constraints on sub-parts of feature maps. This segmentation allows the network to simultaneously optimize for both accuracy and efficiency by treating them as separate but complementary objectives.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The invention changes the parameter optimization landscape by introducing clustering loss as an additional constraint. This modifies how the network learns features by adding similarity requirements between corresponding sub-parts across different images, thereby improving accuracy even when training with limited labeled data.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If additional constraints are added to improve accuracy with small labeled data, then accuracy is improved, but device complexity increases

Engineering Contradiction:
ImproveaccuracyVSAvoidmodel complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The clustering loss mechanism serves multiple functions simultaneously: it enforces similarity constraints on feature maps, learns spatial patterns across images, and regularizes the main task network. This multi-functionality allows the constraint to improve accuracy without requiring separate additional modules, thereby limiting the increase in model complexity.

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

Solution Approach 2:

The clustering loss acts as an intermediary constraint that mediates between the main task objective and the limited labeled data. It provides additional supervisory signal without requiring manual annotation, effectively bridging the gap between small dataset size and high accuracy requirements.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If clustering constraint is applied to learn spatial patterns, then pattern recognition is improved, but training time increases

Engineering Contradiction:
Improvepattern recognitionVSAvoidtraining time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The clustering constraint is applied continuously during the training process rather than as a separate post-processing step. By integrating the clustering loss into the main training loop, the network learns spatial patterns and feature similarities concurrently with the main task, avoiding additional training time while improving pattern recognition.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS11954881B2Semi-supervised learning using clustering as an additional constraint
Publication Date: 2024.04.09 APPLE INC
  • US11954881B2 patent drawing
  • US11954881B2 patent drawing
  • US11954881B2 patent drawing

AI summary

In some implementations a neural network is trained to perform a main task using a clustering constraint, for example, using both a main task training loss and a clustering training loss. Training inputs are inputted into a main task neural network to produce output labels predicting locations of the parts of the objects in the training inputs. Data from pooled layers of the main task neural network is inputted into a clustering neural network. The main task neural network and the clustering neural network are trained based on a main task loss from the main task neural network and a clustering loss from the clustering neural network. The main task loss is determined by comparing differences between the output labels and the training labels. The clustering loss encourages the clustering network to learn to label the parts of the objects individually, e.g., to learn groups corresponding to the object parts.