paper-with-me

홈 › Papers

HomOpt: A Homotopy-Based Hyperparameter Optimization Method

2023-08-07 · Sophia J. Abraham, Kehelwala D. G. Maduranga, Jeffery Kinnison, Zachariah Carmichael, Jonathan D. Hauenstein, Walter J. Scheirer

Machine learning has achieved remarkable success over the past couple of decades, often attributed to a combination of algorithmic innovations and the availability of high-quality data available at scale. However, a third critical component is the fine-tuning of hyperparameters, which plays a pivotal role in achieving optimal model performance. Despite its significance, hyperparameter optimization (HPO) remains a challenging task for several reasons. Many HPO techniques rely on naive search methods or assume that the loss function is smooth and continuous, which may not always be the case. Traditional methods, like grid search and Bayesian optimization, often struggle to quickly adapt and efficiently search the loss landscape. Grid search is computationally expensive, while Bayesian optimization can be slow to prime. Since the search space for HPO is frequently high-dimensional and non-convex, it is often challenging to efficiently find a global minimum. Moreover, optimal hyperparameters can be sensitive to the specific dataset or task, further complicating the search process. To address these issues, we propose a new hyperparameter optimization method, HomOpt, using a data-driven approach based on a generalized additive model (GAM) surrogate combined with homotopy optimization. This strategy augments established optimization methodologies to boost the performance and effectiveness of any given method with faster convergence to the optimum on continuous, discrete, and categorical domain spaces. We compare the effectiveness of HomOpt applied to multiple optimization techniques (e.g., Random Search, TPE, Bayes, and SMAC) showing improved objective performance on many standardized machine learning benchmarks and challenging open-set recognition tasks.

📄 PDF Abstract BibTeX arXiv:2308.03317

Code (1)

jeffkinnison/shadho 공식 구현

Tasks

Bayesian OptimizationHyperparameter OptimizationOpen Set LearningSMACSMAC+

Methods 이 논문이 사용한 방법론

Random Search Random Search replaces the exhaustive enumeration of all combinations by selecting them randomly. This can be simply applied to the discrete setting described above, but also…
HPO In machine learning, a hyperparameter is a parameter whose value is used to control learning process, and HPO is the problem of choosing a set of optimal hyperparameters for a…

Similar Papers 제목 키워드 기반

A fast algorithm for solving the lasso problem exactly without homotopy using differential inclusions

2025-07-08 · Gabriel P. Langlois, Jérôme Darbon arxiv

We prove in this work that the well-known lasso problem can be solved exactly without homotopy using novel differential inclusions techniques. Specifically, we show that a selection principle from the theory of different…

Homotopy Continuation Approaches for Robust SV Classification and Regression

2015-07-12 · Shinya Suzumura, Kohei Ogawa, Masashi Sugiyama, Masayuki Karasuyama 외

In support vector machine (SVM) applications with unreliable data that contains a portion of outliers, non-robustness of SVMs often causes considerable performance deterioration. Although many approaches for improving th…

ClassificationGeneral ClassificationModel Selectionregression+1

Continuation Path Learning for Homotopy Optimization

2023-07-24 · Xi Lin, Zhiyuan Yang, Xiaoyuan Zhang, Qingfu Zhang

Homotopy optimization is a traditional method to deal with a complicated optimization problem by solving a sequence of easy-to-hard surrogate subproblems. However, this method can be very sensitive to the continuation sc…

Decision Making

Probabilistic Gaussian Homotopy: A Probability-Space Continuation Framework for Nonconvex Optimization

2026-03-13 · Eshed Gal, Samy Wu Fung, Eldad Haber arxiv

We introduce Probabilistic Gaussian Homotopy (PGH), a probability-space continuation framework for nonconvex optimization. Unlike classical Gaussian homotopy, which smooths the objective and uniformly averages gradients,…

Homotopy Analysis for Tensor PCA

2016-10-28 · Anima Anandkumar, Yuan Deng, Rong Ge, Hossein Mobahi

Developing efficient and guaranteed nonconvex algorithms has been an important challenge in modern machine learning. Algorithms with good empirical performance such as stochastic gradient descent often lack theoretical g…

global-optimization