機械学習と異常検知
機械学習理論メモ帳途中
実現可能性(realizability)を仮定:与えられた仮説クラスH、損失関数L、真の分布Dに対して、L_D(h)=0, h /in Hが存在。
上記仮定の元、ある定数m_pに対して、真の分布Dよりm≧m_pのサンプルセットS が得られた時に、 あるアルゴリズムによる学習で得られた出力h’ /in Hに対し、1-δの確率で、L_S(h’) ≦εとなるものが存在する。