"Collaborative Algorithm Platforms" Prof. Michele Sebag (DATA 2015)
Keynote Title: Collaborative Algorithm Platforms
Keynote Lecturer: Michele Sebag
Presented on: 21/07/2015, Colmar, Alsace, France
Abstract: In many domains such as machine learning, constraint satisfaction or stochastic optimization, algorithm portfolios have been designed to handle the diversity of problem instances. In order to get peak performance on any particular problem instance, one must be able to select the algorithm and hyper-parameter setting best suited to this problem instance. The efficient deployment of algorithmic platforms outside research labs thus depends on the appropriate selection of the algorithm and hyper-parameter setting. The talk will show how the issue of automatic algorithm selection and configuration can be handled by exploiting the portfolio archive, recording which algorithms and settings have been used on problem instances, and the corresponding result. Taking inspiration from the Matchbox system proposed by Stern et al. (2010), this issue is tackled as a collaborative filtering problem: each problem instance gives "marks" to some algorithms, and algorithms with better performance on this problem instance get better marks. Collaborative filtering can thus be exploited to recommend algorithms for a given problem instance. The talk will focus on the cold-start problem (how to deal with a new problem instance), presenting the algorithm recommender system ALORS, with applications in SAT, gradient-free optimization and machine learning. Some perspectives about the exploitation of the ALORS system in order to propose a typology of problem instances and algorithms will be discussed. Joint work with Mustafa Misir, Rémi Bardenet, Balazs Kégl
Presented at the following Conference: DATA, 4th International Conference on Data Management Technologies and Applications
Conference Website: dataconference.org/
Auf dieser Seite können Sie das Online-Video "Collaborative Algorithm Platforms" Prof. Michele Sebag (DATA 2015) mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer INSTICC 14 Oktober 2015 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 157 Mal angesehen und es wurde von 0 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!
