"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/
On this page of the site you can watch the video online "Collaborative Algorithm Platforms" Prof. Michele Sebag (DATA 2015) with a duration of hours minute second in good quality, which was uploaded by the user INSTICC 14 October 2015, share the link with friends and acquaintances, this video has already been watched 157 times on youtube and it was liked by 0 viewers. Enjoy your viewing!
