第26回統計的機械学習セミナー / The 26th Statistical Machine Learning Seminar
- Date&Time
- 2015年9月11日（金）15:00-
/ 11 September, 2015 (Fri) 15:00-
- Place
- 統計数理研究所 セミナー室2 (D304)
/ Seminar Room 2 (D304) @ The Institute of Statistical Mathematics
- Speaker
- 武田朗子 先生 (東京大学・情報理工)
- Title
- 非凸二次最適化の二値判別への応用
- Abstract
-
二値判別問題に対して様々な判別手法がこれまで提案されている．
本発表では，サポートベクターマシンを始めとするいくつかの既存手法について“ロバスト最適化問題を解いている”と見なせること，
そしてそれらの手法の差異はロバスト最適化問題の入力である不確実性集合に現れることを報告する．
また，判別の難しい（クラス間で大きく重なりを持つような）データに対して，そのロバスト最適化問題は１本ないし2本の二次制約式を持つ非凸二次最適化問題に帰着される．
そこで，そのような非凸最適化問題の大域最適解を求める多項式時間アルゴリズムを提案し，その数値実験結果を紹介したい．
