SVM
来源:互联网 发布:淘宝直通车协议 编辑:程序博客网 时间:2024/03/28 23:49
SVM(Support Vector Machine)
本博主要是采用周志华的《机器学习》部分,外加自己的理解。
1. 划分超平面方程如下
这个方程可以从向量的内积的意义来理解。
因此
2. 样本空间中的任意点
这个公式在书中一下子给出来,可能有点绕。
假设
由此可以导出公式:
示意图如下所示:
3. 进行分类
这里主要是想要解释一下6.4式怎么得来的。从6.3式的约束以及图6.2可以看出,与超平面平行且相隔距离为1的两条直线将训练集分为了两块。则根据6.2式可以得到两个异类支持向量到超平面的距离之和为
4.