統計数学セミナー
Seminar on Probability and Statistics
Home : Archive [ 2003 to 04 ] [ 2004 to 05 ] [ 2005 to 06 ] [ 2006 to 07 ] [ 2007 to 08 ] [ 2008 to 09 ] [ 2009 to 10 ] [ 2010 to 11 ] [ 2011 to 12 ] [ 2012 to 13 ] [ 2013 to 14 ] [ 2014 to 15 ]
Previous Seminar : Next Seminar

Seminar on Probability and Statistics
Wednesday October 12 2011
Tokyo Studio
3:00-4:10 pm


On Convergence Rate of Multiple Kernel Learning with Various Regularization Types


鈴木 大慈 / SUZUKI, Taiji
東京大学情報理工学系研究科 / University of Tokyo

Abstract

本発表ではMultiple Kernel Learning (MKL) の統計的な収束レートを様々な正則化項に関して議論する. 近年の数値実験によると,スパースなL1正則化は必ずしもデンスな正則化よりも良い性能を示すとは限らない. そこで,我々はエラスティックネットやLpノルムを含む様々な正則化に関して収束レートを議論する.そのため, 二つの状況(真がスパースな状況および真がデンスな状況)に分けて議論を進める. スパースな状況ではエラスティックネットが真の滑らかさを適切に捉える事が出来ることを示す.デンスな状況では, 再生核ヒルベルト空間の複雑さのばらけ具合が最適な正則化項の決定に影響することを示す. すなわち,複雑さが一様な場合はL1が,非一様な場合はデンスな正則化が好ましいことが示される.




Previous Seminar : Next Seminar
Seminar on Probability and Statistics