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/
На этой странице сайта вы можете посмотреть видео онлайн "Collaborative Algorithm Platforms" Prof. Michele Sebag (DATA 2015) длительностью часов минут секунд в хорошем качестве, которое загрузил пользователь INSTICC 14 Октябрь 2015, поделитесь ссылкой с друзьями и знакомыми, на youtube это видео уже посмотрели 157 раз и оно понравилось 0 зрителям. Приятного просмотра!