Proceedings

Speeding Up Automatic Hyperparameter Optimization of Deep Neural Networks by Extrapolation of Learning Curves

Download BibTeX Cite

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence. Special Track on Machine Learning. Pages 3460-3467.

Abstract

Deep neural networks (DNNs) show very strong performance on many machine learning problems, but they are very sensitive to the setting of their hyperparameters. Automated hyperparameter optimization methods have recently been shown to yield settings competitive with those found by human experts, but their widespread adoption is hampered by the fact that they require more computational resources than human experts. Humans have one advantage: when they evaluate a poor hyperparameter setting they can quickly detect (after a few SGD steps) that the resulting network performs poorly and terminate the corresponding evaluation to save time. Here, we mimic this early termination of bad runs based on a probabilistic model that extrapolates performance from the first part of a learning curve. Experiments with different neural network architectures show that our resulting approach speeds up state-of-the-art hyperparameter optimization methods for DNNs roughly twofold, enabling them to find DNN settings that yield better performance than those chosen by human experts.

  1. [Bengio, 2000] Y. Bengio. Gradient-based optimization of hyper- parameters. Neural Computation, 12(8):1889-1900, 2000.
  2. [Bergstra and Bengio, 2012] J. Bergstra and Y. Bengio. Random search for hyper-parameter optimization. JMLR, 13(1):281-305, 2012.
  3. [Bergstra et al., 2011] J. Bergstra, R. Bardenet, Y. Bengio, and B. Kégl. Algorithms for hyper-parameter optimization. In Proc. of NIPS, pages 2546-2554, 2011.
  4. [Bergstra et al., 2013] J. Bergstra, D. Yamins, and D.D. Cox. Mak- ing a science of model search: Hyperparameter optimization in hundreds of dimensions for vision architectures. In Proc. of ICML, pages 115-123, 2013.
  5. [Breiman, 2001] L. Breiman. Random forests. Machine learning, 45(1):5-32, 2001.
  6. [Brochu et al., 2010] E. Brochu, V. M. Cora, and N. de Freitas. A tutorial on Bayesian optimization of expensive cost functions, with application to active user modeling and hierarchical rein- forcement learning. CoRR, abs/1012.2599, 2010.
  7. [Coates et al., 2011] A. Coates, A. Y. Ng, and H. Lee. An analy- sis of single-layer networks in unsupervised feature learning. In Proc. of AISTATS, pages 215-223, 2011.
  8. [Dahl et al., 2013] G. Dahl, T. Sainath, and G. Hinton. Improv- ing deep neural networks for lvcsr using rectified linear units and dropout. In Proc. of ICASSP, pages 8609-8613. IEEE, 2013.
  9. [Deng et al., 2013] L. Deng, G. Hinton, and B. Kingsbury. New types of deep neural network learning for speech recognition and related applications: An overview. In Proc. of ICASSP, 2013.
  10. [Donahue et al., 2014] J. Donahue, Y. Jia, O. Vinyals, J. Hoffman, N. Zhang, E. Tzeng, and T. Darrell. Decaf: A deep convolu- tional activation feature for generic visual recognition. In Proc. of ICML, 2014.
  11. [Eggensperger et al., 2013] K. Eggensperger, M. Feurer, F. Hutter, J. Bergstra, J. Snoek, H. Hoos, and K. Leyton-Brown. Towards an empirical foundation for assessing Bayesian optimization of hyperparameters. In NIPS Workshop on Bayesian Optimization in Theory and Practice (BayesOpt'13), 2013.
  12. [Foreman-Mackey et al., 2013] D. Foreman-Mackey, D. W. Hogg, D. Lang, and J. Goodman. emcee: The MCMC Hammer. PASP, 125:306-312, 2013.
  13. [Frey and Fisher, 1999] L. Frey and D. Fisher. Modeling decision tree performance with the power law. In Proc. of AISTATS, 1999.
  14. [Glorot and Bengio, 2010] X. Glorot and Y. Bengio. Understanding the difficulty of training deep feedforward neural networks. In Proc. of AISTATS, pages 249-256, 2010.
  15. [Goodfellow et al., 2013] I.
  16. Goodfellow, D. Warde-Farley, M. Mirza, A. Courville, and Y. Bengio. Maxout networks. In Proc. of ICML, 2013.
  17. [Gu et al., 2001] B. Gu, F. Hu, and H. Liu. Modelling classification performance for large data sets. In Proc. of WAIM, pages 317- 328. Springer, 2001.
  18. [Hutter et al., 2011] F. Hutter, H. Hoos, and K. Leyton-Brown. Se- quential model-based optimization for general algorithm config- uration. In Proc. of LION, pages 507-523. Springer, 2011.
  19. [Hutter et al., 2014] F. Hutter, L. Xu, H. H. Hoos, and K. Leyton- Brown. Algorithm runtime prediction: Methods and evaluation. AIJ, 206(0):79 -111, 2014.
  20. [Jarrett et al., 2009] K. Jarrett, K. Kavukcuoglu, M. Ranzato, and Y. LeCun. What is the best multi-stage architecture for object recognition? In Proc. of ICCV, 2009.
  21. [Jia et al., 2014] Y. Jia, E. Shelhamer, J. Donahue, S. Karayev, J. Long, R. Girshick, S. Guadarrama, and T. Darrell. Caffe: Con- volutional architecture for fast feature embedding. arXiv preprint arXiv:1408.5093, 2014.
  22. [Jones et al., 1998] D. Jones, M. Schonlau, and W. Welch. Efficient global optimization of expensive black-box functions. Journal of Global optimization, 13(4):455-492, 1998.
  23. [Kolachina et al., 2012] P. Kolachina, N. Cancedda, M. Dymetman, and S. Venkatapathy. Prediction of learning curves in machine translation. In Proc. of ACL, pages 22-30, 2012.
  24. [Krizhevsky et al., 2012] A. Krizhevsky, I. Sutskever, and G. Hin- ton. Imagenet classification with deep convolutional neural net- works. In Proc. of NIPS, pages 1097-1105, 2012.
  25. [Krizhevsky, 2009] A. Krizhevsky. Learning multiple layers of fea- tures from tiny images. Master's thesis, University of Toronto, 2009.
  26. [LeCun et al., 1989] Y. LeCun, B. Boser, J. S. Denker, D. Hender- son, R. E. Howard, W. Hubbard, and L. D. Jackel. Backpropaga- tion applied to handwritten zip code recognition. Neural compu- tation, 1(4):541-551, 1989.
  27. [Lee et al., 2014] C. Lee, S. Xie, P. Gallagher, Z. Zhang, and Z. Tu. Deeply supervised nets. In Deep Learning and Representation Learning Workshop, NIPS, 2014.
  28. [Lin et al., 2014] M. Lin, Q. Chen, and S. Yan. Network in network. In ICLR: Conference Track, 2014.
  29. [Maron and Moore, 1994] O. Maron and A. Moore. Hoeffding races: Accelerating model selection search for classification and function approximation. In Proc. of NIPS, pages 59-66, 1994.
  30. [Montavon et al., 2012] G. Montavon, G. Orr, and K.-R. Müller, editors. Neural Networks: Tricks of the Trade -Second Edition, volume 7700 of LNCS. Springer, 2012.
  31. [Rasmussen and Williams, 2006] C. E. Rasmussen and C. K. I. Williams. Gaussian Processes for Machine Learning. The MIT Press, 2006.
  32. [Snoek et al., 2012] J. Snoek, H. Larochelle, and R.P. Adams. Prac- tical Bayesian optimization of machine learning algorithms. In Proc. of NIPS, pages 2951-2959, 2012.
  33. [Springenberg et al., 2015] J. T. Springenberg, A. Dosovitskiy, T. Brox, and M. Riedmiller. Striving for simplicity: The all con- volutional net. In arxiv:cs/arXiv:1412.6806, 2015.
  34. [Srivastava et al., 2014] N. Srivastava, G. Hinton, A. Krizhevsky, I. Sutskever, and R. Salakhutdinov. Dropout: A simple way to prevent neural networks from overfitting. JMLR, 15:1929-1958, 2014.
  35. [Swersky et al., 2013] K. Swersky, D. Duvenaud, J. Snoek, F. Hut- ter, and M. Osborne. Raiders of the lost architecture: Kernels for Bayesian optimization in conditional parameter spaces. In NIPS workshop on Bayesian Optimization in theory and practice (BayesOptâ Ȃ Ź13), 2013.
  36. [Swersky et al., 2014] K. Swersky, J. Snoek, and R. P. Adams. Freeze-thaw Bayesian optimization. arXiv preprint arXiv:1406.3896, 2014.
  37. [Yao et al., 2007] Y. Yao, L. Rosasco, and A. Caponnetto. On early stopping in gradient descent learning. Constructive Approxima- tion, 26(2):289-315, 2007.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards