Support Vector Machines

Support Vector Machines (SVM) son un conjunto de métodos de aprendizaje supervisado usados en clasificación, regresión y detección de anomalías. Fueron desarrollados por Vladimir Vapnik y su equipo en los años 60, aunque no fue hasta los años 90 que comenzaron a utilizarse.

Para entender la filosofía que hay detrás de este algoritmo, supongamos que queremos clasificar  las siguientes muestras en un espacio de dos dimensiones:

Support Vector Machines

Por supuesto, muchos clasificadores lineales podrían realizar esta tarea, por ejemplo, aquel que fije el siguiente límite de decisión entre ambas clases:

Support Vector Machines

Sin embargo, estaremos de acuerdo en que este clasificador no parece demasiado seguro, pues si tiene que clasificar una muestra próxima al clúster de muestras verdes pero al otro lado del límite de decisión:

Support Vector Machines

la consideraría perteneciente al clúster de muestras naranjas, lo que no parece muy lógico considerando su posición.