汎化誤差の制限

ウィキペディア小見出し辞書

汎化誤差の制限

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2015/08/08 10:19 UTC 版)

「マージン分類器」の記事における「汎化誤差の制限」の解説

マージン分類器の背後にある理論的な動機の一つは、アルゴリズムのパラメタとマージン項によって汎化誤差（英語版）を制限できるということにある。そのような制限の例として AdaBoost に対するものがある。S を m 個のサンプル要素の集合とする。これらのサンプルは分布 D から独立かつ無作為に選ばれたものである。基底の分類器に対するVC次元（英語版）は d, (1 ≤ d ≤ m) となる。このとき確率 1 − δ で という制限が得られる。