← 用語集に戻る

散らす(Shattering)

Shattering

定義

関数クラスがn個の点を「散らせる」とは、どんな2値ラベルの割り当てに対しても、その割り当てを完全に再現できる関数がクラス内に存在することを言う。VC次元の定義に用いられる中心概念。

関連するセクション