Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Que son:
Son un conjunto de mtodos de aprendizaje supervisado para la clasificacin y regresin. Viendo los datos de entrada como conjuntos de vectores en un espacio n-dimensional, una SVM construir un hper plano de separacin en ese espacio, que maximiza el margen entre los conjuntos de datos. Se hicieron populares por su xito en reconocimiento de dgitos manuscritos
Idea:
Por ejemplo: Separar en este caso dos clases con una lnea recta
Idea:
Se puede as
Idea:
Se puede poner tambin as
Idea:
O as
Idea:
O as
Idea:
Idea:
La lnea que tenga un mayor margen ser la escogida para clasificar
Idea:
Los limites que toca este margen son llamados: VECTORES DE SOPORTE
par de
w es la norma euclidiana de w
( wx i ) +b1 si y i =1
1b ( wx i ) +b=1 con una distancia al origen de w
( wx i ) +b1 si y i =1
1b ( wx i ) +b=1 con una distancia al origen de w
La combinacin de estas da: y i ( wx i +b ) 1 i
(w
d+
x)
1 d +=d = w
Y la suma de las dos ser:
-1
2 w
d+
2 w
Sujeto a y i ( wx i +b )1 Este es una problema de programacin cuadrtica Puede ser resuelto mediante multiplicadores de Lagrange (i). l l 1 L P w2 i y i w x i +b + i 2 i=1 i=1
(1) w= i y i x i
i
(2)
i y i=0
i
1 L D= i i j y i y j x ix j 2 i i
Los xi con ai no nulos son llamados vectores de soporte ( support vectors) (VS)
Se puede mejorar a este clasificador lineal aplicando el truco del kernel El resultado del algoritmo es similar, excepto que cada producto punto es reemplazado por una funcin kernel no lineal
http://www.youtube.com/watch?v=3liCbRZPrZA
k ( x, x ' )=e
(xx'2 )
para >0
k ( x, x ' )=e
(xx'2 )
para >0
Tangente Hiperblica
Bibliografa
Corinna Cortes and V. Vapnik, "Support-Vector Networks", Machine Learning, 20, 1995. Disponible en http://www.springerlink.com/content/k238jx04hm87j80g/fulltext.pdf Christopher J. C. Burges. "A Tutorial on Support Vector Machines for Pattern Recognition". Data Mining and Knowledge Discovery 2:121167, 1998. Disponible en http://research.microsoft.com/en-us/um/people/cburges/papers/SVMTutorial.pdf A Library for Support Vector Machines aplicacin en lnea http://www.csie.ntu.edu.tw/~cjlin/libsvm/ CVM Applet. aplicacin en lnea http://www.eee.metu.edu.tr/~alatan/Courses/Demo/AppletSVM.html Machine Learning- Opencv wiki http://opencv.willowgarage.com/wiki/MachineLearning Bases para el cdigo de ejemplo en Opencv tomado de http://opencv.jp/sample/svm.html en japons Support Vector Machine Disponible en http://en.wikipedia.org/wiki/Support_vector_machine SVM with polynomial kernel visualization disponible en http://www.youtube.com/watch? v=3liCbRZPrZA