Documente Academic
Documente Profesional
Documente Cultură
de Soporte - SVM
1
INTRODUCCIÓN
¿Qué es clasificar?
¿Porqué es importante clasificar?
Ejemplos diarios.
Conceptos matemáticos.
Interpretación geométrica - ejemplo
Aplicaciones
2
Conceptos matemáticos
3
Conceptos matemáticos
+1
-1
5
Conceptos matemáticos
w es es normal al hiperplano.
b
w es la distancia perpendicular del hiperplano al origen.
w es la norma euclídea de w
+1
-1
hiperplano “positivo”: w·x+b = +1
hiperplano “negativo”: w·x+b = -1
7
Conceptos matemáticos
Sea d+ (d-) la distancia más corta entre el hiperplano positivo
(negativo) y el punto positivo (negativo) más cercano.
9
Conceptos matemáticos
Haciendo que los gradientes de Lp respecto a w y b sean
cero, se obtienen las siguientes condiciones:
l l
w a i yi x i a y i i 0
i 1 i 1
l l
LD a i a a i j yi y j xi ·x j
i 1 i 1, j 1
sujeto a :
l l
w a i yi x i a y i i 0
i 1 i 1
11
Conceptos matemáticos
Cuando los datos no se pueden separar linealmente se
hace un cambio de espacio mediante una función que
transforme los datos de manera que se puedan separar
linealmente. Tal función se llama Kernel.
12
Conceptos matemáticos
+1
-1
13
Conceptos matemáticos
14
Conceptos matemáticos
15
Interpretación geométrica
+1
-1
16
Interpretación geométrica
+1
-1
17
Interpretación geométrica
+1
-1
18
Interpretación geométrica
+1
-1
19
Interpretación geométrica
+1
-1
20
Interpretación geométrica
w·x+b=0
+1
-1
Definimos el hiperplano
21
Interpretación geométrica
+1
-1
Definimos el margen
22
Interpretación geométrica
+1
-1
La idea es maximizar el
margen.
23
Interpretación geométrica
+1
-1
24
Interpretación geométrica
+1
-1
25
Interpretación geométrica
+1
-1
26
Interpretación geométrica
+1
-1
hiperplano “positivo”: w·x+b = +1
hiperplano “negativo”: w·x+b = -1
27
Separación polinómica y con RBF
28
Aplicaciones
29
Applet para el problema de clasificación de patrones en 2D:
http://svm.cs.rhul.ac.uk/pagesnew/GPat.shtml
30