Rincón Matemático

Matemática => Matemática Discreta y Algoritmos => Optimización (Máximos y Mínimos) => Mensaje iniciado por: Alberto Sancho Campos en 19 Marzo, 2021, 12:10 pm

Título: Calcular puntos en SVM, distancia de un punto al hiperplano
Publicado por: Alberto Sancho Campos en 19 Marzo, 2021, 12:10 pm
La idea es calcular calcular la siguiente función objetivo con restricciones, pero antes de hacerlo computacionalmente quiero hacerlo a mano para ver como se calcula bien.

La función objetivo y restricciones son las de la imagen incluidas.

SVM Desarrollo matemático.

Objetivo: Obtener \( w,b \) pertenecientes al hiperplano solución \( w^Tx+B=0 \).

Se resuelve como problema de optimización cuadrática:

\( \underset{w,b}{\textsf{Minimizar}}\quad \Phi(w)=\dfrac{1}{2}w^Tw \)

Sujeto a: \( y_i(w^Tx_i+b)\geq 1 \)

No sabría muy bien como realizarlo, ya que para realizarlo quiero escoger 5 puntos: (1,1), (1,2), (5,3), (4,4), (2,3). ¿Tendría que calcular la distancia de los puntos al hiperplano?