Tema 3.1 - Maximal-margin-classifier

En un problema de clasificación binaria, de todos los hiperplanos posibles seleccionamos aquel que nos proporciona la mayor diferencia entre las dos clases, lo cual se traduce en la mayor distancia entre los puntos que pertenecen a una clase y a otra. Por lo tanto las SVM suponen que el hiperplano escogido tendrá una mayor distancia en el conjunto de prueba y en predicciones futuras. Para encontrar el hiperplano este problema se modela como un problema de optimización con restricciones donde se busca maximizar el margen (distancia entre clases).

La línea continua resaltada es el maximal-margin classifier. El objetivo es maximizar la distancia de estas dos bandas.