PAC学習さん。。。

PAC Learning from Positive Statistical Queriesという論文を読みたい。正例とラベルなしデータからのみで学習が可能である!というのを理論的に述べた論文である。が、主張にPAC理論というものが使われているらしく全く分からない。ということで本を読んでみる。ちょっと載ってた。

ブースティング - 学習アルゴリズムの設計技法 (知能情報科学シリーズ)

頻度論とかベイジアンとかそういう考え方ともまた違っていて、よく分からない。。。なんかこう不等式で押さえていって確率論と似ているような雰囲気がある気がする。

• PAC学習に関する研究動向