構造的損失最小化 (structural risk minimization; SRM)

与えられたデータ数に対して,最も複雑な,すなわちVC次元の大きなモデルを選ぶための手法. VC次元が,\(h_1\lt h_2\lt\cdots\lt h_k\lt\cdots\) のように順次大きくなるようなモデルの系列を考える.そして,次の経験損失の確率的上限(経験損失最小化を参照)を最小にするようなモデルを,系列の中から選択する. \[R(\hat{\theta})\le R_{\mathrm{emp}}(\hat{\theta})+\frac{\epsilon}{2}\Bigl(1+\sqrt{\frac{4R_{\mathrm{emp}}(\hat{\theta})}{\epsilon}}\Bigr)\]

-- しましま

関連項目

リンク集

関連文献


トップ   編集 凍結 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-11 (木) 16:12:55