06 2017/07 08
25262728293001
02 030405060708
09 101112131415
1617 1819202122
23 242526 27 2829
30310102030405
Click セミナー

過去のセミナー

開催日2017年7月3日(月曜日)
開催時間13時30分-14時30分
発表者相馬 輔 
発表者の紹介東京大学 助教
タイトルRegret Ratio Minimization in Multi-objective Submodular Function Maximization 
発表の概要
Submodular function maximization has numerous applications in machine learning and artificial intelligence. Many real applications require multiple submodular objective functions to be maximized, and it is not known in advance which of the objective functions is regarded to be important by a user. In such cases, it is desirable to have a small family of representative solutions that would satisfy any user’s preference. A traditional approach for solving such a problem is to enumerate the Pareto optimal solutions. However, owing to the massive number of Pareto optimal solutions (possibly exponentially many), it is difficult for a user to select a solution. In this paper, we propose practical methods with theoretical guarantees for finding a small family of representative solutions, based on the notion of regret ratio. This is joint work with Yuichi Yoshida.
開催場所VBL 301B
接続サイト神田オフィス