支持向量机（SVM）算法（二）

（书接上文）

寻找最大间隔：

经过了第一部分的概述，接下来要寻找数据集的最佳分隔超平面。我们已经知道，高维样本空间中的超平面方程为： 

其中 为法向量，决定了超平面的方向；b 为位移项，决定了超平面与原点之间的距离。显然，分隔超平面可被法向量 w和位移 b 确定，记为。样本空间中任意点x到超平面的距离为：

如果超平面能正确的对样本点分类，即：若，则有；若，则有。

假设：                       （公式1）

下图中的几个支持向量使得上式成立。两个异类支持向量到超平面的距离之和为：

 =   = 

而，所以

令，