De la que he oído esta frase como un precursor de muchos de los algoritmos, pero no estoy seguro exactamente cómo uno va sobre averiguar si los datos es, de hecho, linealmente separables.
Por supuesto, si los datos tienen la dimensionalidad $d\leq3$ siempre podemos ir sobre el trazado supongo, pero ¿cuál es/son el / los métodos implicados exactamente en averiguar si/cuando los datos de mayor dimensión ($d \geq 4$) es de hecho linealmente separables? ¿Qué técnicas existen?