それで、私はBishopなどによる「機械学習入門」第2版を読んでいます。すべて。27ページで、彼らはVapnik-Chervonenkis Dimensionについて論じています。
「H [仮想クラス]によって粉砕できるポイントの最大数は、HのVapnik-Chervonenkis(VC)ディメンションと呼ばれ、VC(H)と表され、Hの容量を測定します。」
一方、「粉砕」は、N個のデータポイントのセットの仮説を示し、正の例と負の例を区別します。そのような例では、「HはNポイントを粉砕する」と言われています。
これまでのところ、私はこれを理解していると思います。しかし、著者は次の理由で私を失います:
「たとえば、ライン上の4つのポイントを長方形で粉砕することはできません。」
なぜそうなるのか理解できないので、完全に理解していない概念がいくつかあるはずです。誰か私にこれを説明できますか?
2
線に沿って4つの点を順番に呼び出します。とを含み、と除外する長方形はありません。
—
JeffE 2012年
はい、しかしを含むことができる長方形がありますと、除く そして ; または含む そして そして除外する そして 。ポイントを粉砕するためには、各組み合わせが可能でなければならないと言っていますか?そうであれば、なぜこれが答えではないのですか:P?
—
BrotherJack