MACHINE LEARNING TECHNIQUES - LASA
MACHINE LEARNING TECHNIQUES - LASA
MACHINE LEARNING TECHNIQUES - LASA
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
97<br />
where<br />
N is the number of support vectors (to recall, the support vectors are all the points<br />
s<br />
which the corresponding Lagrange multiplier α<br />
i<br />
> 0<br />
x<br />
i<br />
for<br />
; these points lie exactly on the margin).<br />
Thus the only diference from the optimal hyperplane case is that the α<br />
i<br />
now have an upper<br />
C<br />
bound with .<br />
M<br />
Once again, we must use the KKT conditions to solve the primal minimization of<br />
complementary conditions to find b .<br />
L and the KKT<br />
P<br />
5.7.3 Non-Linear Support Vector Machines<br />
Let us now consider an extension of the linear type of classifier we considered before to tackle<br />
non-linear classification problem, such as the one highlighted in Figure 5-8.<br />
Figure 5-8: Degree 3 polynomial kernel. The background colour shows the shape of the decision surface.<br />
Figure 5-9: Classification using a polynomial kernel with different degrees (SVM). The data is not linearly<br />
separable (left). By increasing the degree of the polynomial, the separation plane becomes non-linear and is<br />
able to correctly separate the data. [DEMOS\CLASSIFICATION\SVM-POLY.ML]<br />
Following the same rational as presented earlier on, let us first map the data onto an Euclidean<br />
space H , using a mapping φ :<br />
φ : X a H<br />
x a<br />
φ<br />
( x)<br />
Assume that the training problem is in the form of dot products x x ( x )<br />
i j j<br />
, i T x<br />
(5.54)<br />
= ⋅ . In this case,<br />
the training algorithm in the mapped space would only depend on the data through dot products<br />
i<br />
j<br />
in H , i.e. on functions of the form ( x ), ( x )<br />
φ φ . If we can define a "kernel function" k such<br />
© A.G.Billard 2004 – Last Update March 2011