ActivMetal: Algorithm Recommendation with Active Meta Learning

We present an active meta learning approach to model selection or algorithm recommendation. We adopt the point of view "collab-orative filtering" recommender systems in which the problem is brought back to a missing data problem: given a sparsely populated matrix of performances of algorithms on given tasks, predict missing performances; more particularly, predict which algorithm will perform best on a new dataset (empty row). In this work, we propose and study an active learning version of the recommender algorithm CofiRank algorithm and compare it with baseline methods. Our benchmark involves three real-world datasets (from StatLog, OpenML, and AutoML) and artificial data. Our results indicate that CofiRank rapidly finds well performing algorithms on new datasets at reasonable computational cost.

[1]  J. Bobadilla,et al.  Recommender systems survey , 2013, Knowl. Based Syst..

[2]  Michèle Sebag,et al.  Lessons learned from the AutoML challenge , 2018 .

[3]  James Bennett,et al.  The Netflix Prize , 2007 .

[4]  Aaron Klein,et al.  Efficient and Robust Automated Machine Learning , 2015, NIPS.

[5]  Frank Hutter,et al.  Initializing Bayesian Hyperparameter Optimization via Meta-Learning , 2015, AAAI.

[6]  Michèle Sebag,et al.  Alors: An algorithm recommender system , 2017, Artif. Intell..

[7]  David M. Pennock,et al.  Categories and Subject Descriptors , 2001 .

[8]  Katharina Eggensperger,et al.  Towards an Empirical Foundation for Assessing Bayesian Optimization of Hyperparameters , 2013 .

[9]  Christopher Meek,et al.  Tied boltzmann machines for cold start recommendations , 2008, RecSys '08.

[10]  Alexander J. Smola,et al.  Maximum Margin Matrix Factorization for Collaborative Ranking , 2007 .

[11]  Taghi M. Khoshgoftaar,et al.  A Survey of Collaborative Filtering Techniques , 2009, Adv. Artif. Intell..

[12]  Tommi S. Jaakkola,et al.  Maximum-Margin Matrix Factorization , 2004, NIPS.

[13]  R. Geoff Dromey,et al.  An algorithm for the selection problem , 1986, Softw. Pract. Exp..

[14]  Luca Pulina,et al.  Collaborative Expert Portfolio Management , 2010, AAAI.

[15]  Luís Torgo,et al.  OpenML: A Collaborative Science Platform , 2013, ECML/PKDD.

[16]  Qiang Yang,et al.  A Survey on Transfer Learning , 2010, IEEE Transactions on Knowledge and Data Engineering.