We know in a support vector machine:

enter image description here

Considering we have a linear kernel $phi(x_n)=x_n$ We have 2 classes in $R^2$, class 1 $ t_+=+1$ the XOR problem and class 2 $t_-=-1$ and 4 points where $x_1, x_2$ are from class1 and $x_3, x_4$ are from class2.

Therefore we can write, $w=a_1x_1+a_2x_2-a_3x_3-a_4x_4$ and $a_1+a_2-a_3-a_4=0$

How can we prove the 4 points are not separable?

asked May 18 '14 at 11:10

RogerVM's gravatar image

RogerVM
1111

Be the first one to answer this question!
toggle preview

powered by OSQA

User submitted content is under Creative Commons: Attribution - Share Alike; Other things copyright (C) 2010, MetaOptimize LLC.