IP Library Granted Patent US 12,585,960
Granted Patent B2
US 12,585,960 · App. 17/674,808 · Granted Mar 24, 2026

Dynamically tuning hyperparameters during ML model training

Inventors: Yuan-Chi Chang (Armonk, NY); Venkata Nagaraju Pavuluri (New Rochelle, NY); Dharmashankar Subramanian (White Plains, NY); Timothy Rea Dinger (Croton-on-Hudson, NY)
Assignee: International Business Machines Corporation
G06N3/0985G06N3/04G06N3/08G06N20/00
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,585,960
App. No.
17/674,808
Granted
Mar 24, 2026
Kind
B2
Abstract

A method of automatically tuning hyperparameters includes receiving a hyperparameter tuning strategy. Upon determining that one or more computing resources exceed their corresponding predetermined quota, the hyperparameter tuning strategy is rejected. Upon determining that the one or more computing resources do not exceed their corresponding predetermined quota, a machine learning model training is run with a hyperparameter point. Upon determining that one or more predetermined computing resource usage limits are exceeded for the hyperparameter point, the running of the machine learning model training is terminated for the hyperparameter point and the process returns to running the machine learning model training with a new hyperparameter point. Upon determining that training the machine learning model is complete, training results are collected and computing resource utilization metrics are determined. A correlation of the hyperparameters to the computing resource utilization is determined from the completed training of the machine learning model.

Claims (73)

1 . A computing device, comprising:

a processor;

a network interface coupled to the processor to enable communication over a network;

a storage device for content and programming coupled to the processor; and

a hyperparameter engine stored in the storage device, wherein an execution of the hyperparameter engine by the processor configures the computing device to perform operations comprising:

receiving a first hyperparameter tuning strategy;

based on determining that one or more computing resources exceed their corresponding predetermined quota for the first hyperparameter tuning strategy, rejecting the first hyperparameter tuning strategy and receive a second hyperparameter tuning strategy different from the first hyperparameter tuning strategy,

wherein the determining, that the one or more computing resources exceed their corresponding predetermined quota for the first hyperparameter tuning strategy, is based on each hyperparameter point of the first hyperparameter tuning strategy being within an admissible region of a geometric convex hull in a hyperparameter space of the first hyperparameter tuning strategy;

based on determining that the one or more computing resources do not exceed their corresponding predetermined quota for the second hyperparameter tuning strategy, running a machine learning model training with a first hyperparameter point of the second hyperparameter tuning strategy;

monitoring, during each iteration of the machine learning model training, computing resource utilization for the first hyperparameter point;

based on determining that the computing resource utilization exceeds one or more predetermined computing resource usage limits for the first hyperparameter point:

terminating the running of the machine learning model training for the first hyperparameter point;

updating the admissible region based on the terminating of the machine learning model training, wherein the first hyperparameter point lies outside of the updated admissible region; and

running the machine learning model training with a second hyperparameter point, different from the first hyperparameter point, of the second hyperparameter tuning strategy;

based on determining that the machine learning model training is complete, collecting training results and determining computing resource utilization metrics;

learning, from the updated admissible region and the completion of the machine learning model training, a correlation of one or more hyperparameters of the second hyperparameter tuning strategy to the computing resource utilization; and

utilizing the learned correlation of the one or more hyperparameters to select hyperparameter points for subsequent machine leaning training runs.

2 . The computing device of claim 1 , wherein the first hyperparameter point of the second hyperparameter tuning strategy is selected randomly.

3 . The computing device of claim 1 , wherein the correlation of the one or more hyperparameters to the computing resource utilization is learned additionally based on one or more recorded previously successful completed machine learning model trainings.

4 . The computing device of claim 1 , wherein the correlation of the one or more hyperparameters to the computing resource utilization is learned based on a probe run.

5 . The computing device of claim 4 , wherein the probe run generates a multi-dimensional grid of the one or more hyperparameters of permissible hyperparameter combinations.

6 . The computing device of claim 1 , wherein the second hyperparameter tuning strategy is based on a grid search.

7 . The computing device of claim 1 , wherein the second hyperparameter tuning strategy is based on a random search.

8 . The computing device of claim 1 , wherein the running of the machine learning model training further comprises:

dividing a training data into predetermined batches; and

iteratively running each training batch of the predetermined batches.

9 . The computing device of claim 1 , wherein the correlation of the one or more hyperparameters to the computing resource utilization is learned by measuring an increasing or decreasing trend of the computing resource utilization metrics in a case where a hyperparameter of the one or more hyperparameters is changed in magnitude.

10 . The computing device of claim 1 , wherein the execution of the hyperparameter engine by the processor configures the computing device to perform the operations further comprising:

based on the determining that the computing resource utilization exceeds the one or more predetermined computing resource usage limits for the first hyperparameter point:

logging the termination of the machine learning model training for the first hyperparameter point;

updating the admissible region based on the logged termination of the machine learning model training; and

running the machine learning model training with the second hyperparameter point that lies within the updated admissible region, wherein

the admissible region corresponds to a region comprising one or more hyperparameter points of one or more hyperparameter tuning strategies that are feasible for the machine learning model training without exceeding a computational resource budget, and

the one or more hyperparameter tuning strategies includes the first hyperparameter tuning strategy and the second hyperparameter tuning strategy.

11 . A non-transitory computer readable storage medium tangibly embodying a computer readable program code having computer readable instructions that, when executed, causes a computing device to carry out a method of automatically tuning hyperparameters, the method comprising:

receiving a first hyperparameter tuning strategy;

based on determining that one or more computing resources exceed their corresponding predetermined quota for the first hyperparameter tuning strategy, rejecting the first hyperparameter tuning strategy and receiving a second hyperparameter tuning strategy different from the first hyperparameter tuning strategy,

wherein the determining, that the one or more computing resources exceed their corresponding predetermined quota for the first hyperparameter tuning strategy, is based on each hyperparameter point of the first hyperparameter tuning strategy being within an admissible region of a geometric convex hull in a hyperparameter space of the first hyperparameter tuning strategy;

based on determining that the one or more computing resources do not exceed their corresponding predetermined quota for the second hyperparameter tuning strategy, running a machine learning model training with a first hyperparameter point of the second hyperparameter tuning strategy;

monitoring, during each iteration of the machine learning model training, computing resource utilization for the first hyperparameter point;

based on determining that the computing resource utilization exceeds one or more predetermined computing resource usage limits for the first hyperparameter point:

terminating the running of the machine learning model training for the first hyperparameter point;

updating the admissible region based on the termination of the machine learning model training, wherein the first hyperparameter point lies outside of the updated admissible region; and

running the machine learning model training with a second hyperparameter point, different from the first hyperparameter point, of the second hyperparameter tuning strategy;

based on determining that the machine learning model training is complete, collecting training results and determining computing resource utilization metrics;

learning, from the updated admissible region and the completion of the machine learning model training, a correlation of one or more hyperparameters of the second hyperparameter tuning strategy to the computing resource utilization; and

utilizing the learned correlation of the one or more hyperparameters to select hyperparameter points for subsequent machine learning training runs.

12 . The non-transitory computer readable storage medium of claim 11 , wherein the learning of the correlation of the one or more hyperparameters to the computing resource utilization is additionally based on one or more recorded previously successful completed machine learning model trainings.

13 . The non-transitory computer readable storage medium of claim 11 , wherein

the learning of the correlation of the one or more hyperparameters to the computing resource utilization is based on a probe run; and

the probe run generates a multi-dimensional grid of the one or more hyperparameters of permissible hyperparameter combinations.

14 . The non-transitory computer readable storage medium of claim 11 , wherein the second hyperparameter tuning strategy is based on a grid search.

15 . The non-transitory computer readable storage medium of claim 11 , wherein the second hyperparameter tuning strategy is based on a random search.

16 . The non-transitory computer readable storage medium of claim 11 , wherein the running of the machine learning model training further comprises:

dividing a training data into predetermined batches; and

iteratively running each training batch of the predetermined batches.

17 . A computer implemented method of automatically tuning hyperparameters, the computer implemented method comprising:

receiving a first hyperparameter tuning strategy;

based on determining that one or more computing resources exceed their corresponding predetermined quota for the first hyperparameter tuning strategy, rejecting the first hyperparameter tuning strategy and receiving a second hyperparameter tuning strategy different from the first hyperparameter tuning strategy,

wherein the determining, that the one or more computing resources exceed their corresponding predetermined quota for the first hyperparameter tuning strategy, is based on each hyperparameter point of the first hyperparameter tuning strategy being within an admissible region of a geometric convex hull in a hyperparameter space of the first hyperparameter tuning strategy;

based on determining that the one or more computing resources do not exceed their corresponding predetermined quota for the second hyperparameter tuning strategy, running a machine learning model training with a first hyperparameter point of the second hyperparameter tuning strategy;

monitoring, during each iteration of the machine learning model training, computing resource utilization for the first hyperparameter point;

based on determining that the computing resource utilization exceeds one or more predetermined computing resource usage limits for the first hyperparameter point:

terminating the running of the machine learning model training for the first hyperparameter point;

updating the admissible region based on the termination of the machine learning model training, wherein the first hyperparameter point lies outside of the updated admissible region; and

running the machine learning model training with a second hyperparameter point, different from the first hyperparameter point, of the second hyperparameter tuning strategy;

based on determining that the machine learning model training is complete, collecting training results and determining computing resource utilization metrics;

learning, from the updated admissible region and the completion of the machine learning model training, a correlation of one or more hyperparameters of the second hyperparameter tuning strategy to the computing resource utilization; and

utilizing the learned correlation of the one or more hyperparameters to select hyperparameter points for subsequent machine learning training runs.

18 . The computer implemented method of claim 17 , wherein the learning of the correlation of the one or more hyperparameters to the computing resource utilization is additionally based on one or more recorded previously successful completed machine learning model trainings.

19 . The computer implemented method of claim 17 , wherein

the learning of the correlation of the one or more hyperparameters to the computing resource utilization is based on a probe run; and

the probe run generates a multi-dimensional grid of the one or more hyperparameters of permissible hyperparameter combinations.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 17, 2022
From: CHANG, YUAN-CHI; PAVULURI, VENKATA NAGARAJU; SUBRAMANIAN, DHARMASHANKAR; DINGER, TIMOTHY REA
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 059042/0102 →
Continuity (1)
Related Publication 20230259813A1 · Aug 17, 2023
References Cited (38)
US 11120368B2 · Varadarajan et al. · 2021 [cited by applicant]
US 11341420B2 · Loh · 2022 [cited by examiner]
US 11537893B2 · Hsyu · 2022 [cited by examiner]
US 20180121814A1 · Yu et al. · 2018 [cited by applicant]
US 20200097847A1 · Convertino et al. · 2020 [cited by applicant]
US 20200279187A1 · Huang · 2020 [cited by examiner]
US 20210035563A1 · Cartwright · 2021 [cited by examiner]
US 20210133555A1 · Qiu et al. · 2021 [cited by applicant]
US 20210224585A1 · Schmidt et al. · 2021 [cited by applicant]
US 20210264263A1 · Walters · 2021 [cited by examiner]
US 20210295191A1 · Bui · 2021 [cited by examiner]
US 20220035672A1 · Vinod · 2022 [cited by examiner]
US 20220058477A1 · Hu · 2022 [cited by examiner]
US 20220292303A1 · Cao · 2022 [cited by examiner]
US 20220335329A1 · Sousa · 2022 [cited by examiner]
US 20220366318A1 · Wu · 2022 [cited by examiner]
US 20220414533A1 · Mohanty · 2022 [cited by examiner]
US 20230186150A1 · Belakaria · 2023 [cited by examiner]
US 20230214668A1 · Kawajiri · 2023 [cited by examiner]
CN 112836796A · 2021 [cited by applicant]
CN 111291894A · 2021 [cited by applicant]
Serqueira et al., “A Population-based Hybrid Approach to Hyperparameter Optimization for Neural Networks” Nov. 27, 2020, arXiv: 2011.11062v2, pp. 1-28. (Year: 2020). [cited by examiner]
Liaw et al., “HyperSched: Dynamic Resource Reallocation for Model Development on a Deadline” Nov. 2019, pp. 61-73. (Year: 2019). [cited by examiner]
Dunlap et al., “Elastic Hyperparameter Tuning on the Cloud” Nov. 2021, pp. 33-46. (Year: 2021). [cited by examiner]
Rocha et al., “Pipe Tune: Pipeline Parallelism of Hyper and System Parameters Tuning for Deep Learning Clusters” Dec. 2020, pp. 89-104. (Year: 2020). [cited by examiner]
Liu et al., “Auptimizer—an Extensible, Open-Source Framework for Hyperparameter Tuning” Nov. 6, 2019, arXiv: 1911.02522v1, pp. 1-10. (Year: 2019). [cited by examiner]
Misra et al., “Rubberband: Cloud-based Hyperparameter Tuning” Apr. 2021, pp. 327-342. (Year: 2021). [cited by examiner]
Ryu et Sung, “Meta Tune: Meta-Learning Based Cost Model for Fast and Efficient Auto-tuning Frameworks” Feb. 9, 2021, arXiv: 2102.04199v1, pp. 1-11. (Year: 2021). [cited by examiner]
Bergstra et Bengio, “Random Search for Hyper-Parameter Optimization” Feb. 2012, pp. 281-305. (Year: 2012). [cited by examiner]
Mell, P. et al., “Recommendations of the National Institute of Standards and Technology”; NIST Special Publication 800-145 (2011); 7 pgs. [cited by applicant]
Schroff, F. et al., “FaceNet: A Unified Embedding for Face Recognition and Clustering”; arXiv:1503.03832v3 [cs.CV] 17 (2015); 10 pgs. [cited by applicant]
Qiao, S. et al., “Neural Rejuvenation: Improving Deep Network Training by Enhancing Computational Resource Utilization”; arXiv:1812.00481v1 [cs.CV] (2018); 11 pgs. [cited by applicant]
Jordan, J., “Hyperparameter Tuning for Machine Learning Models”; Data Science (2017); downloaded Jan. 25, 2022 from https://www.jeremyjordan.me/hyperparameter-tuning; 13 pgs. [cited by applicant]
Moindrot, O. “Triplet Loss and Online Triplet Mining in Tensor Flow”; Olivier Moindrot Blog (2018); downloaded Jan. 25, 2022 from https://omoindrot.github.io/triplet-loss; 25 pgs. [cited by applicant]
Feurer et al., Auto-sklearn: Efficient and Robust Automated Machine Learning, in Automated Machine Learning, The Springer Series on Challenges in Machine Learning, 2019, pp. 113-134, doi: https://library.oapen.org/bitst… [cited by applicant]
Guo et al., RECORD: Resource Constrained Semi-Supervised Learning under Distribution Shift, KDD '20: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, Aug. 20, 2020, pp. 1… [cited by applicant]
Jamie Fraustro, pytorch/examples, 2 pages, doi: https://github.com/pytorch/examples/tree/main/mnist. [cited by applicant]
Xoel López Barata, Using 3D visualizations to tune hyperparameters in ML models, Nov. 7, 2018, 11 pages, doi: https://web.archive.org/web/20181203165541/https://towardsdatascience.com/using-3d-visualizations-to-tune-hyp… [cited by applicant]