(书接上文)
寻找最大间隔:
经过了第一部分的概述,接下来要寻找数据集的最佳分隔超平面。我们已经知道,高维样本空间中的超平面方程为:
其中 为法向量,决定了超平面的方向;b 为位移项,决定了超平面与原点之间的距离。显然,分隔超平面可被法向量 w和位移 b 确定,记为
。样本空间中任意点x到超平面
的距离为:
如果超平面能正确的对样本点分类,即:若
,则有
;若
,则有
。
假设: (公式1)
下图中的几个支持向量使得上式成立。两个异类支持向量到超平面的距离之和为:
=
=
而,所以
令