gologiusの巣

プログラミングなどの技術メモです。誰かの役に立てるとうれしいです。

Novikoffの定理とFreund&Schapireの定理

SVMなどのクラス分類において,Novikoffの定理とFreund&Schapireの定理というものがあります.

 

適当に説明すると,ループの失敗回数が有限であることを証明した定理です.

この証明を理解したかった.

 

しかし,微妙に端折ってて,(個人的に)分かりにくいものが多かったです.

で,結局本人たちの論文の題名をキーワードに探しました.

本人たちの論文も見たのですが,以下の資料が一番わかりやすかったです

 

Novikoffの定理とFreund&Schapireの定理の証明はここの資料みるのが分かりやすいです

ユーマス・ボストン 大学
マサチューセッツ州 ボストンの大学(Wikipedia情報)

http://www.cs.umb.edu/~dsim/slidesPER.pdf

 

日本語や,単純なキーワードだけ調べるのではなく,他のアプローチから調べるの大事ですね.