Distributed Hyperparameter Tuning for Active Machine Learning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Determining optimal hyperparameter values for machine learning classification models is complex and resource-intensive, especially when dealing with limited labeled data, as it requires extensive experimentation and human labor, making it costly and time-consuming.

Innovation Solution

A distributed active machine learning system that automatically selects hyperparameters such as kernel bandwidth, batch size, and weight values by iteratively updating classification matrices and entropy values, allowing for efficient classification of data with minimal labeled input.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If extensive experimentation and human labor are used to determine optimal hyperparameter values, then classification model accuracy is improved, but computational resources and time required increase significantly

Engineering Contradiction:
Improveclassification model accuracyVSAvoidhyperparameter tuning time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system employs an automated hyperparameter tuning mechanism that selects optimal values without human intervention. The algorithm iteratively adjusts hyperparameters based on performance feedback, allowing the system to self-optimize classification models while reducing dependency on manual experimentation and human labor

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent implements a feedback-driven hyperparameter optimization process where the system evaluates classification performance and uses this feedback to guide subsequent hyperparameter adjustments. This closed-loop approach enables automated refinement of model parameters, improving accuracy while minimizing the time and resources needed compared to exhaustive manual searching

Inventive Principle:
Principle #23Feedback

2Measurement precision

If numerous candidate models are trained to evaluate various hyperparameter values, then better classification model quality is achieved, but computing resources and cost increase

Engineering Contradiction:
Improveclassification model qualityVSAvoidcomputing resources
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system employs partial action by training a limited subset of candidate models rather than exhaustively evaluating all possible hyperparameter combinations. The automated tuning process strategically selects which models to train based on previous performance, achieving satisfactory classification quality while consuming fewer computing resources than comprehensive model enumeration

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent systematically varies hyperparameter values to explore the parameter space and identify optimal configurations. By automatically adjusting parameters such as learning rate, batch size, and network architecture settings, the system achieves high classification model quality without requiring exhaustive training of numerous candidate models, thus reducing computational resource consumption

Inventive Principle:
Principle #35Parameter changes

3Productivity

If manual hyperparameter setting based on previous experience is used, then some classification performance is achieved, but adaptability to different data sets is limited

Engineering Contradiction:
Improveclassification performanceVSAvoidadaptability to different data sets
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The system transitions from static, experience-based hyperparameter settings to dynamic, data-adaptive tuning. The automated mechanism continuously adjusts hyperparameters based on the specific characteristics of each dataset, enabling the classification model to adapt optimally to different data distributions and domains rather than relying on fixed manual configurations

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10832174B1Distributed hyperparameter tuning system for active machine learning
Publication Date: 2020.11.10 SAS INSTITUTE INC
  • US10832174B1 patent drawing
  • US10832174B1 patent drawing
  • US10832174B1 patent drawing

AI summary

Data is classified using automatically selected hyperparameter values. (A) A first loss value is determined based on a converged classification matrix. (B) Each observation vector is assigned to a cluster using a clustering algorithm based on the converged classification matrix. (C) A predefined number of observation vectors is selected from each cluster. D) Classified observation vectors and unclassified observation vectors are updated based on the selections in (C) and (A) is repeated. (E) An entropy loss value is determined, wherein (A) to (E) are repeated for a plurality of different values of a kernel parameter value and a batch size value. (F) A second loss value is determined based on the converged classification matrix, a label matrix defined from the converged classification matrix, and a weight value. (L) (A) to (F) are repeated with a plurality of different values of the weight value until convergence is satisfied.