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