Shattering
関数クラスがn個の点を「散らせる」とは、どんな2値ラベルの割り当てに対しても、その割り当てを完全に再現できる関数がクラス内に存在することを言う。VC次元の定義に用いられる中心概念。
「散らす(shatter)という概念とVC次元の定義」
「平面上の3点を直線でshatterする全8パターン」
「4点はshatterできない—VC次元の確定」