Hyperparameter Tuning via Prequential Validation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The training of deep neural networks often results in suboptimal solutions due to manual setting of hyperparameters, leading to issues like overfitting, as rigorous techniques for optimizing these parameters are not commonly used.

Innovation Solution

The use of optimization techniques to tune hyperparameters, such as coefficients in the loss function and learning rate, through a prequential method where validation inputs are progressively added to training inputs, minimizing a description length score that combines error correction and hyperparameter update bits.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If manual setting of hyperparameters is used, then ease of operation is improved, but manufacturing precision deteriorates

Engineering Contradiction:
Improveease of setting hyperparametersVSAvoidprecision of network training
Core Design Contradiction:
Ease of operationVSManufacturing precision

Solution Approach 1:

The system performs self-service by automatically tuning hyperparameters through the prequential method. The network autonomously adjusts its own training parameters by evaluating performance on validation inputs and modifying hyperparameters to minimize the description length score, eliminating the need for manual intervention while achieving optimal training precision.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The invention dynamically changes hyperparameters during the training process based on performance feedback. The prequential method systematically modifies parameters such as learning rate, regularization strength, and batch size by evaluating their impact on the description length score, thereby optimizing network training precision through controlled parameter adjustments.

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If rigorous hyperparameter optimization techniques are used, then manufacturing precision is improved, but device complexity increases

Engineering Contradiction:
Improveprecision of network trainingVSAvoidcomplexity of training methodology
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The training process is segmented into iterative cycles where a portion of validation inputs is reserved for hyperparameter tuning while the remainder is used for training. This segmentation allows the complex optimization problem to be broken down into manageable iterations, each focusing on specific hyperparameter adjustments based on localized performance feedback.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The methodology employs dynamic adaptation where the training process continuously adjusts hyperparameters based on real-time performance evaluation. The prequential method creates a dynamic system where validation performance informs subsequent training configurations, allowing the process to adapt and optimize automatically without rigid predetermined settings.

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If validation inputs are progressively added to training inputs, then adaptability is improved, but loss of time increases

Engineering Contradiction:
Improveadaptability of training processVSAvoidtraining time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The prequential method performs preliminary action by reserving a portion of validation inputs in advance for hyperparameter tuning before full training begins. This preliminary evaluation of different hyperparameter configurations on held-out validation data allows the system to adapt to the specific dataset characteristics before committing to a final training regime, improving overall adaptability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The methodology maintains continuity of useful action by iteratively transferring validated inputs from the validation set to the training set across multiple epochs. This continuous process ensures that every validation input eventually contributes to training while the hyperparameter optimization benefits from sustained exposure to diverse data samples, balancing adaptability with efficient use of available data.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS11610154B1Preventing overfitting of hyperparameters during training of network
Publication Date: 2023.03.21 AMAZON COM SERVICES LLC
  • US11610154B1 patent drawing
  • US11610154B1 patent drawing
  • US11610154B1 patent drawing

AI summary

Some embodiments provide a method for training a machine-trained (MT) network. The method uses a first set of inputs to train parameters of the MT network according to a set of hyperparameters that define aspects of the training. The method uses a second set of inputs to validate the MT network as trained by the first set of inputs. Based on the validation, the method modifies the hyperparameters for subsequent training of the MT network, wherein the hyperparameter modification is constrained to prevent overfitting of the modified hyperparameters to the second set of inputs.