Low-Rank Expert Adaptation for Scalable Multiclass Classifiers

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Training mixture of experts (MoE) models with large weight matrices is computationally expensive, requiring substantial resources and leading to memory overflows and overfitting, limiting scalability and practical applicability, especially in real-time applications.

Innovation Solution

A low rank adaptation approach is employed, where machine learning models share a common base weight matrix and incorporate difference matrices calculated through low-rank matrix multiplication, reducing computational burden and storage needs by adjusting only low-rank matrices during training.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If MoE models with large weight matrices are trained to handle complex and diverse datasets with enhanced accuracy, then classification performance is improved, but computational cost and resource requirements increase substantially

Engineering Contradiction:
Improveclassification accuracyVSAvoidcomputational cost
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent segments the large weight matrix into multiple smaller expert models, where each expert handles a specific subset of classification tasks. This segmentation allows the system to achieve high classification accuracy through specialized experts while reducing the computational burden on any single model, as each expert processes only relevant portions of the input data.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The router model serves multiple functions: it routes inputs to appropriate experts, combines their outputs, and manages the overall inference process. This multi-functionality reduces the need for separate dedicated models for each task, thereby lowering overall computational costs while maintaining high accuracy across diverse classification tasks.

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

2Adaptability or versatility

If MoE models with large weight matrices are trained to capture intricate relationships and dependencies, then adaptability to varied patterns is improved, but memory requirements and storage needs increase substantially

Engineering Contradiction:
Improveadaptability to varied patternsVSAvoidmemory requirements
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The weight matrix is segmented into multiple smaller expert models, each specializing in specific patterns. This segmentation reduces the memory footprint of individual models while collectively maintaining high adaptability to varied patterns, as each expert captures specific relationships without requiring the full memory resources of a single large model.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of loading the entire large weight matrix into memory simultaneously, the system activates only the necessary expert models based on the input characteristics. This partial action approach reduces memory requirements at any given time while still providing comprehensive pattern recognition capabilities when needed.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If MoE models with large weight matrices are trained to excel in specific aspects of input data, then classification accuracy is improved, but training time and computational resources increase

Engineering Contradiction:
Improveclassification accuracyVSAvoidtraining time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The training process is segmented into separate training phases for each expert model, allowing parallel training of multiple specialists. This segmentation reduces overall training time compared to training a single large model, as experts can be trained independently and concurrently, while still achieving high classification accuracy through their specialized focus.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The router model is trained preliminarily to identify which experts should handle which input patterns. This preliminary routing training enables more efficient subsequent training of individual experts, reducing total training time by avoiding redundant computations across all experts for all input types.

Inventive Principle:
Principle #10Preliminary action

4Measurement precision

If MoE models with large weight matrices are deployed for real-time applications requiring rapid predictions, then classification capability is improved, but computational efficiency and inference speed decrease

Engineering Contradiction:
Improveclassification capabilityVSAvoidinference speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The model is segmented into specialized experts that process specific types of inputs. During inference, the router directs each input to only the relevant expert(s), dramatically reducing computation time compared to passing all inputs through all experts. This segmentation maintains high classification capability while improving inference speed for real-time applications.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs only the necessary computations by activating a subset of expert models based on input characteristics rather than running all experts for every prediction. This partial action approach maintains accurate classification capability while significantly reducing inference time to meet real-time requirements.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12481677B1Low rank adaptation in multiclass deep learning classifiers
Publication Date: 2025.11.25 COUPA SOFTWARE INC
  • US12481677B1 patent drawing
  • US12481677B1 patent drawing
  • US12481677B1 patent drawing

AI summary

The computer-implemented method utilizes machine learning models to classify input data records. The method includes selecting machine learning models from a plurality of machine learning models using a router model and generating classification inferences for each selected model. The classification inferences include factors indicating the probability of the input data record belonging to various candidate classes. Any one of the plurality of machine learning models is configured to use a weight matrix calculated as the sum of a base weight matrix and a model-associated difference matrix obtained as a product of two low-rank matrices. The classification inferences from selected models are then combined to create an overall classification inference, providing factors related to the probability of the input data belonging to each candidate class. This method enables effective classification by leveraging multiple machine learning models.