Así que estoy leyendo "Introducción al aprendizaje automático" 2ª edición, por Bishop, et. todas. En la página 27 discuten la Dimensión Vapnik-Chervonenkis que es,
"El número máximo de puntos que puede ser destruido por H [la clase de hipótesis] se llama Dimensión Vapnik-Chervonenkis (VC) de H, se denota VC (H) y mide la capacidad de H."
Mientras que "rompe" indica una hipótesis para un conjunto de N puntos de datos de manera que separe los ejemplos positivos de los negativos. En tal ejemplo se dice que "H rompe N puntos".
Hasta ahora creo que entiendo esto. Sin embargo, los autores me pierden con lo siguiente:
"Por ejemplo, cuatro rectángulos no pueden romper cuatro puntos en una línea".
Debe haber algún concepto aquí que no entiendo completamente, porque no puedo entender por qué este es el caso. ¿Puede alguien explicarme esto?