統計数学セミナー
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 November 26 2014
Tokyo 052 (Host) and Osaka I407 (Web)
4:30-5:40 pm


Sparse and robust linear regression: Iterative algorithm and its statistical convergence


片山 翔太 / KATAYAMA, Shota
東京工業大学 / Tokyo Institute of Technology

Abstract

線形回帰モデルにおいて,外れ値にロバストな回帰係数のスパース推定問題を考える. 具体的な手法としては,近年She and Owen (2011)が提案しているように, 外れ値もパラメータとしてモデルに導入し,回帰係数と外れ値を同時にスパースに推定することを考える. 本発表では,回帰係数と外れ値のパラメータを交互に最適化するアルゴリズムを提案し, それによって得られた推定値と真値のL2誤差の確率上界を導出する. これにより,アルゴリズムの初期値の影響がステップサイズの指数オーダで減少するための条件や, L2誤差が0に確率収束するための標本サイズや変数の次元に関する条件が導けた. またこれらの条件は,高次元データの状況でも満たされる可能性があることも確認できた. なお,本研究は統計数理研究所の藤澤洋徳教授との共同研究である.




Previous Seminar : Next Seminar
Seminar on Probability and Statistics