Книга Этема Альпайдина «Введение в машинное обучение» утверждает, что размер VC прямоугольника, ориентированного по оси, равен 4. Но как прямоугольник может разрушить набор из четырех коллинеарных точек с чередующимися положительными и отрицательными точками ??
Может кто-нибудь объяснить и доказать размерность прямоугольника VC?
Считайте это игрой между вами и противником. Вы выбираете расположение точек, и оппонент помечает их так, как ему нравится. Если он выигрывает, найдя маркировку, которая не может быть разрушена, то измерение VC будет меньше, чем количество очков, но если вы выиграете, измерение VC будет равно или больше, чем количество очков. В вашем вопросе вы не обязаны выбирать это расположение, вы можете найти лучшее расположение очков, которые позволят вам выиграть.
источник