Classification
矩形的VC尺寸
Ethem Alpaydın 的“機器學習簡介”一書指出，軸對齊矩形的 VC 維度是 4。但是，矩形如何用交替的正負點粉碎一組四個共線點？
有人可以解釋和證明矩形的 VC 尺寸嗎？
tl; dr：您對 VC 維度的定義不正確。
矩形的 VC 維度是可以被矩形打散的最大點集的基數。
矩形的 VC 維數是 4，因為存在一組 4 個點可以被一個矩形打散，而任何 5 個點的集合都不能被一個矩形打散。因此，雖然一個矩形確實不能粉碎一組正負交替的四個共線點，但 VC 維數仍然是 4，因為存在一個可以粉碎的 4 個點的配置。