机器学习算法之SVM(1)结构风险最小化

一、SVM的策略是结构风险最小化 1、几何间隔 线性分类器比如感知机，目的是为了在空间中找出一个超平面，这个超平面使得分类错误率最小。在进行分类的时候，数据集中所有的点都对分界面有影响。 而SVM中使用几何间隔，就是点到分界面的距离 γi ,试想如果在某一类中离分界面最近的那个点与分界面的距离越大，显然分类的确信度就越大。所以SVM中对分界面有影响的就是那些距离分界面最近的支持向量而不是全部数据点

>>阅读原文<<