【机器学习】-SVM算法笔记（二）

1. SVM求解
在需要无限维函数φ(x)的地方，SVM都巧妙地化解为核函数K(x1,x2)。因此，我们只需要知道核函数，不需要知道φ(x)的表达式。

根据上述笔记中的①可推出WTx中，也无需知道W的的具体表达，即可求出WTx。
求b使用KKT条件，可得到ξi=0，所以可推出b的表达式。
2. SVM算法流程
①训练流程：输入{(xi,yi)} (i=1~N)
根据上述过程，算出b。(其中0<αi<C)
②预测流程：输入测试样本X

3. 常用核函数

4. 混淆矩阵


5. ROC曲线
ROC(Receiver Operating Character)曲线，是一条横坐标为FP，纵坐标为TP的曲线。