Vapnik-Chervonenkis Dimension:ライン上の4つのポイントを長方形で粉砕できないのはなぜですか?


8

それで、私はBishopなどによる「機械学習入門」第2版読んでいます。すべて。27ページで、彼らはVapnik-Chervonenkis Dimensionについて論じています。

「H [仮想クラス]によって粉砕できるポイントの最大数は、HのVapnik-Chervonenkis(VC)ディメンションと呼ばれ、VC(H)と表され、Hの容量を測定します。」

一方、「粉砕」は、N個のデータポイントのセットの仮説を示し、正の例と負の例を区別します。そのような例では、「HはNポイントを粉砕する」と言われています。hH

これまでのところ、私はこれを理解していると思います。しかし、著者は次の理由で私を失います:

「たとえば、ライン上の4つのポイントを長方形で粉砕することはできません。」

なぜそうなるのか理解できないので、完全に理解していない概念がいくつかあるはずです。誰か私にこれを説明できますか?


2
線に沿って4つの点を順番に呼び出します。とを含み、と除外する長方形はありません。pqrsprqs
JeffE 2012年

はい、しかしを含むことができる長方形がありますpq、除く r そして s; または含むq そして r そして除外する p そして s。ポイントを粉砕するためには、各組み合わせが可能でなければならないと言っていますか?そうであれば、なぜこれが答えではないのですか:P?
BrotherJack

回答:


10

「セットの定義 P長方形で粉々にすることができます」ということはのサブセットP、そのサブセットを正確に含み、残りの部分を除外する長方形があります P。同様に、ポイントのポジティブおよびネガティブとしてのすべてのラベル付けは、H

ここで4つの点を考えます pqrs平面の線に沿って。を含む長方形がないのでp そして r 除く q そして s、これらの4つのポイントは長方形で分割できません。


行きます。これを答えとして持つ方がずっといいですよね?
BrotherJack
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.