[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3378184.3378193acmotherconferencesArticle/Chapter ViewAbstractPublication PagesappisConference Proceedingsconference-collections
research-article
Open access

Confidence Bound Minimization for Bayesian optimization with Student's-t Processes

Published: 17 February 2020 Publication History

Abstract

Bayesian optimization seeks the global optimum of a black-box, objective function f (x), in the fewest possible iterations. Recent work applied knowledge of the true value of the optimum to the Gaussian Process probabilistic model typically used in Bayesian optimization. This, together with a new acquisition function called Confidence Bound Minimization, resulted in a Gaussian probabilistic posterior in which the predictions were no greater than the known maximum (and no less than for minimum). Our novel work applies Confidence Bound Minimization to Bayesian optimization with Student's-t Processes, a probabilistic alternative which addresses known weaknesses in Gaussian Processes - outliers' probability and the calculation of posterior covariance. The new model is applied to the problem of hyperparameter tuning for an XGBoost classifier. Experiments show superior regret minimization and predictive accuracy, versus the popular Expected Improvement acquisition function. Combining Confidence Bound Minimization with a transformed Student's-t Process probabilistic model and known optima produces superior training regret minimization and posterior predictions for the Six-Hump Camel(2D) and Levy(4D) benchmark problems, which do not fall below true minima.

References

[1]
Richard G. Brereton. 2015. The t-distribution and its relationship to the normal distribution. Journal of Chemometrics 29, 9 (2015), 481--483. https://doi.org/10.1002/cem.2713 arXiv:https://onlinelibrary.wiley.com/doi/pdf/10.1002/cem.2713
[2]
Eric Brochu, Vlad M. Cora, and Nando de Freitas. 2010. A Tutorial on Bayesian Optimization of Expensive Cost Functions, with Application to Active User Modeling and Hierarchical Reinforcement Learning. arXiv:arXiv:1012.2599
[3]
Mark Alan Chilenski. 2016. Experimental Data Analysis Techniques for Validation of Tokamak Impurity Transport Simulations. Ph.D. Dissertation. Massachusetts Institute of Technology.
[4]
Javier González, Michael Osborne, and Neil Lawrence. 2016. GLASSES: Relieving The Myopia Of Bayesian Optimisation. In Proceedings of the 19th International Conference on Artificial Intelligence and Statistics (Proceedings of Machine Learning Research), Vol. 51. PMLR, 790--799. http://proceedings.mlr.press/v51/gonzalez16b.html
[5]
Phillip Hennig and Christian J. Schuler. 2012. Entropy Search for Information-Efficient Global Optimization. Journal of Machine Learning Research 13 (June 2012), 1809--1837.
[6]
José Miguel Hernández-Lobato, Matthew W. Hoffman, and Zoubin Ghahramani. 2014. Predictive Entropy Search for Efficient Global Optimization of Black-box Functions. In Proceedings of the 27th International Conference on Neural Information Processing Systems - Volume 1 (NIPS'14). 918--926.
[7]
José Jiménez and Josep Ginebra. 2017. pyGPGO: Bayesian Optimization for Python. The Journal of Open Source Software 2 (11 2017), 431. https://doi.org/10. 21105/joss.00431
[8]
J Mockus, Vytautas Tiesis, and Antanas Zilinskas. 1978. The application of Bayesian methods for seeking the extremum. Vol. 2. 117--129.
[9]
Vu Nguyen and Michael A. Osborne. 2019. Knowing The What But Not The Where in Bayesian Optimization. arXiv:arXiv:1905.02685
[10]
Carl. E. Rasmussen and Christopher K. I. Williams. 2006. Gaussian Processes for Machine Learning. In Gaussian Processes for Machine Learning. MIT Press.
[11]
Amar Shah, Andrew G. Wilson, and Zoubin Ghahramani. 2013. Bayesian Optimization using Student-t Processes. NIPS Workshop on Bayesian Optimization (2013).
[12]
Amar Shah, Andrew G. Wilson, and Zoubin Ghahramani. 2014. Student-t Processes as Alternatives to Gaussian Processes. The Seventeenth International Conference on Artificial Intelligence and Statistics (AISTATS), 2014 (02 2014).
[13]
Bobak Shahriari, Kevin Swersky, Ziyu Wang, Ryan P. Adams, and Nando de Freitas. 2016. Taking the Human Out of the Loop: A Review of Bayesian Optimization. Proc. IEEE 104, 1 (Jan 2016), 148--175. https://doi.org/10.1109/JPROC.2015.2494218
[14]
Jasper Snoek, Hugo Larochelle, and Ryan P. Adams. 2012. Practical Bayesian Optimization of Machine Learning Algorithms. In Proceedings of the 25th International Conference on Neural Information Processing Systems - Volume 2 (NIPS'12). 2951--2959.
[15]
Niranjan Srinivas, Andreas Krause, Sham Kakade, and Matthias Seeger. 2010. Gaussian Process Optimization in the Bandit Setting: No Regret and Experimental Design. In Proceedings of the 27th International Conference on International Conference on Machine Learning (ICML '10). 1015--1022.
[16]
Sonja Surjanovic and Derek Bingham. 2019. Virtual Library of Simulation Experiments: Test Functions and Datasets. http://www.sfu.ca/~ssurjano.
[17]
Brendan Tracey and David Wolpert. 2018. Upgrading from Gaussian Processes to Student's-t Processes. 2018 AIAA Non-Deterministic Approaches Conference. https://doi.org/10.2514/6.2018-1659
[18]
Jian Wu, Matthias Poloczek, Andrew G. Wilson, and Peter Frazier. 2017. Bayesian Optimization with Gradients. In Advances in Neural Information Processing Systems 30. 5267--5278.
[19]
Antanas Zilinskas. 1992. A review of statistical models for global optimization. Journal of Global Optimization 2 (06 1992), 145--153. https://doi.org/10.1007/BF00122051

Cited By

View all
  • (2020)Expected Regret Minimization for Bayesian Optimization with Student's-t ProcessesProceedings of the 2020 3rd International Conference on Artificial Intelligence and Pattern Recognition10.1145/3430199.3430218(8-12)Online publication date: 26-Jun-2020

Index Terms

  1. Confidence Bound Minimization for Bayesian optimization with Student's-t Processes

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    APPIS 2020: Proceedings of the 3rd International Conference on Applications of Intelligent Systems
    January 2020
    214 pages
    ISBN:9781450376303
    DOI:10.1145/3378184
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 17 February 2020

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Bayesian Optimization
    2. Confidence Bound Minimization
    3. Expected Improvement
    4. Expected Regret Minimization
    5. Gaussian Processes
    6. Hyperparameter Tuning
    7. Levy(4D)
    8. Six-Hump Camel(2D)
    9. Student's-t Processes
    10. XGBoost Classification

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Funding Sources

    • Department for the Economy, Northern Ireland

    Conference

    APPIS 2020

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)108
    • Downloads (Last 6 weeks)8
    Reflects downloads up to 21 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2020)Expected Regret Minimization for Bayesian Optimization with Student's-t ProcessesProceedings of the 2020 3rd International Conference on Artificial Intelligence and Pattern Recognition10.1145/3430199.3430218(8-12)Online publication date: 26-Jun-2020

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media