在看李航编写的《统计学习方法》一书中第128页时,涉及到SMO算法中第一个变量的选择,然后作者指出选择不满足KKT条件的变量作为第一个变量,然后突然给出了如下三个KKT条件:
αi=0⇔yig(xi)≥1(1)
0<αi<C⇔yig(xi)=1(2)
αi=C⇔yig(xi)≤1(3)
其中 g(xi)=∑Nj=1αjyjK(xi,xj)+b ,其实就是 g(xi
在看李航编写的《统计学习方法》一书中第128页时,涉及到SMO算法中第一个变量的选择,然后作者指出选择不满足KKT条件的变量作为第一个变量,然后突然给出了如下三个KKT条件: