Professional Documents
Culture Documents
L16 SVM
L16 SVM
Hyperplane is defined by w j j ( x) b 0
j 1
m1
or w
j 0
j j ( x) 0; where 0 ( x) 1
ai d i ( x i ) ( x) 0
T
Thus :
i 1
N
and so boundary is : ai d i K ( x, xi ) 0
i 1
N
and Output w ( x) ai d i K ( x, xi )
T
i 1
m1
where : K ( x, xi ) j ( x) j ( x i )
j 0
MultiClass SVMs
One-versus-all
Train n binary classifiers, one for each class against all other classes.
Predicted class is the class of the most confident classifier
One-versus-one
Train n(n-1)/2 classifiers, each discriminating between a pair of classes
Several strategies for selecting the final classification based on the output
of the binary SVMs
Total C classes
One-versus-all (OVA)
One-versus-one
All-vs-all (AVA)
In this case we cannot argue that one classifier is more 'confident' in the class identity of such points.
However, we can ask which classifier is the least 'unsure' about the class identity of such points?
If we repeat this logic for every point in the
region ...
Directed Acyclic Graph SVM (DAGSVM)