水平と垂直の矩形のVCディメンション

Question

私は機械学習の理論を学んでおり、VCの次元についていくらか混乱しています。テキストブックによると、2D軸に整列された矩形のVC次元は4であり、5点を壊すことはできません。

私はここに例が見つかりました：私はまだ、この例を理解することはできませんしかしCornell

を。私たちはこのような長方形（赤1）

を使用した場合、我々は彼らのうち、この点をどのように分類することができます。これはなぜ間違っているのですか？

Answer 1

与えられた5点の任意の組み合わせに対して+ veの例を含む矩形を描画することになっています。ここでは、与えられた点の任意の組み合わせについて、最大x座標、最小x座標、最大y座標、最小y座標の点に対応する矩形は常に第5点も含むことがわかります。したがって、5点の集合は崩壊することはできません。