Input Feature Encoding for Robust Classifier Generalization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional approaches to classifier generalization in machine learning fail to effectively minimize the difference between training and inference errors when the training and test sets are not representative of the empirical sample set, leading to unreliable decisions in real-world applications.

Innovation Solution

The method involves encoding original input features with a uniquely decodable code to build an encoded model, which learns a more general classification function that is robust to noise and adversarial perturbations, using tools from algorithmic information theory and coding theory to minimize the generalization error between training and inference errors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional approaches minimize training-test error difference on identically distributed sets, then training accuracy is improved, but inference reliability on real-world corrupted samples deteriorates

Engineering Contradiction:
Improvetraining accuracyVSAvoidinference reliability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent applies preliminary action by encoding input features before training the classifier. The encoder transforms raw input features into encoded features that capture intrinsic relationships and structures, preparing the data in advance to enhance both training accuracy and inference reliability on corrupted samples

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter representation of input features by applying encoding transformations. The encoder modifies the feature space by transforming original features into encoded features with different statistical properties and relationships, allowing the classifier to learn more robust decision boundaries

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If domain-generalization trains on samples from different domains, then generalization to unknown domains is improved, but device complexity and training constraints increase

Engineering Contradiction:
Improvegeneralization capabilityVSAvoidtraining complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent introduces an encoder as an intermediary component between the input features and the classifier. This encoder acts as a mediator that transforms features into a representation space where the classifier can learn domain-invariant patterns, achieving generalization without requiring training on multiple domains

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent segments the learning system into two distinct components: an encoder that processes input features and a classifier that makes predictions. This segmentation allows the encoder to learn robust feature representations that are independent of domain-specific variations, simplifying the training process

Inventive Principle:
Principle #1Segmentation

3Reliability

If data-augmentation performs label-preserving transformations, then classifier robustness is improved, but additional training data requirements increase

Engineering Contradiction:
Improveclassifier robustnessVSAvoidtraining data volume
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent replaces the mechanical approach of data augmentation (creating multiple transformed copies of training samples) with an encoding-based approach. The encoder transforms the feature representation space, achieving robustness through feature transformation rather than sample multiplication

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS11914678B2Input encoding for classifier generalization
Publication Date: 2024.02.27 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11914678B2 patent drawing
  • US11914678B2 patent drawing
  • US11914678B2 patent drawing

AI summary

Techniques for classifier generalization in a supervised learning process using input encoding are provided. In one aspect, a method for classification generalization includes: encoding original input features from at least one input sample {right arrow over (x)}S with a uniquely decodable code using an encoder E(⋅) to produce encoded input features E({right arrow over (x)}S), wherein the at least one input sample {right arrow over (x)}S comprises uncoded input features; feeding the uncoded input features and the encoded input features E({right arrow over (x)}S) to a base model to build an encoded model; and learning a classification function {tilde over (C)}E(⋅) using the encoded model, wherein the classification function {tilde over (C)}E(⋅) learned using the encoded model is more general than that learned using the uncoded input features alone.