机器学习技法-01-4-Support Vector Machine

上节课是特殊的例子，那么一般的SVM怎么处理呢？

1.梯度下降法？有条件限制的情况下很难实现。

2.二次规划quadratic programming

二次规划的标准格式：1.convex quadratic objective function；2.限制条件是linear constraints of(b;w) 。

二次规划找到最优解是很容易实现的。

新的算法：linear hard-margin svm algorithm

这就是算法实现的具体过程，只要满足了二次规划QP的条件，就可以求出最优解。

 

fun time

其中y1=-1;y2=-1;y3=+1;y4=+1.