TY - JOUR AU - Wu, Qingyun AU - Wang, Chi AU - Huang, Silu PY - 2021/05/18 Y2 - 2024/03/28 TI - Frugal Optimization for Cost-related Hyperparameters JF - Proceedings of the AAAI Conference on Artificial Intelligence JA - AAAI VL - 35 IS - 12 SE - AAAI Technical Track on Machine Learning V DO - 10.1609/aaai.v35i12.17239 UR - https://ojs.aaai.org/index.php/AAAI/article/view/17239 SP - 10347-10354 AB - The increasing demand for democratizing machine learning algorithms calls for hyperparameter optimization (HPO) solutions at low cost. Many machine learning algorithms have hyperparameters which can cause a large variation in the training cost. But this effect is largely ignored in existing HPO methods, which are incapable to properly control cost during the optimization process. To address this problem, we develop a new cost-frugal HPO solution. The core of our solution is a simple but new randomized direct-search method, for which we provide theoretical guarantees on the convergence rate and the total cost incurred to achieve convergence. We provide strong empirical results in comparison with state-of-the-art HPO methods on large AutoML benchmarks. ER -