paper-with-me

Papers

Hyperparameter optimization with approximate gradient

2016-02-07 · Fabian Pedregosa

Most models in machine learning contain at least one hyperparameter to control for model complexity. Choosing an appropriate set of hyperparameters is both crucial in terms of model accuracy and computationally challenging. In this work we propose an algorithm for the optimization of continuous hyperparameters using inexact gradient information. An advantage of this method is that hyperparameters can be updated before model parameters have fully converged. We also give sufficient conditions for the global convergence of this method, based on regularity conditions of the involved functions and summability of errors. Finally, we validate the empirical performance of this method on the estimation of regularization constants of L2-regularized logistic regression and kernel Ridge regression. Empirical benchmarks indicate that our approach is highly competitive with respect to state of the art methods.

📄 PDF Abstract BibTeX arXiv:1602.02355

Code (1)

fabianp/hoag 공식 구현

Tasks

Hyperparameter Optimizationregression

Similar Papers 제목 키워드 기반

Truncated Back-propagation for Bilevel Optimization

2018-10-25 · Amirreza Shaban, Ching-An Cheng, Nathan Hatch, Byron Boots

Bilevel optimization has been recently revisited for designing and analyzing algorithms in hyperparameter tuning and meta learning tasks. However, due to its nested structure, evaluating exact gradients for high-dimensio…

Bilevel OptimizationMeta-Learning

Glocal Hypergradient Estimation with Koopman Operator

2024-02-05 · Ryuichiro Hataya, Yoshinobu Kawahara

Gradient-based hyperparameter optimization methods update hyperparameters using hypergradients, gradients of a meta criterion with respect to hyperparameters. Previous research used two distinct update strategies: optimi…

Hyperparameter Optimization

CPMLHO:Hyperparameter Tuning via Cutting Plane and Mixed-Level Optimization

2022-12-11 · Shuo Yang, Yang Jiao, Shaoyu Dou, Mana Zheng 외

The hyperparameter optimization of neural network can be expressed as a bilevel optimization problem. The bilevel optimization is used to automatically update the hyperparameter, and the gradient of the hyperparameter is…

Bilevel OptimizationHyperparameter Optimization

Gradient-based Hyperparameter Optimization without Validation Data for Learning fom Limited Labels

2021-09-29 · Ryuichiro Hataya, Hideki Nakayama

Optimizing hyperparameters of machine learning algorithms especially for limited labeled data is important but difficult, because then obtaining enough validation data is practically impossible. Bayesian model selection …

Hyperparameter OptimizationModel Selection

Implicit differentiation for fast hyperparameter selection in non-smooth convex learning

2021-05-04 · Quentin Bertrand, Quentin Klopfenstein, Mathurin Massias, Mathieu Blondel 외

Finding the optimal hyperparameters of a model can be cast as a bilevel optimization problem, typically solved using zero-order techniques. In this work we study first-order methods when the inner optimization problem is…

Bilevel OptimizationHyperparameter Optimization