上一节,我们了解了函数间隔和几何间隔的概念,明确了我们要使用几何间隔来计算数据点到超平面的距离,这一节,我们将最大间隔分类器的概念。
1、最大间隔分类器
按照我们前面的分析,对 一个数据点进行分类,当它的间隔越大的时候,分类正确的把握越大。对于一个包含 n 个点的数据集,我们可 以很自然地定义它的间隔为所有这 n 个点的间隔中最小的那个。于是,为了使得分类的把握尽量大,我们希望 所选择的超平面能够最大化这个间隔值。
![](http://upload-images.jianshu.io/upload_images/4155986-5d4a91def75142dd.png)
最大间隔分类器
这样一来,我们可以定义我们的超平面,使得下面的目标函数式取得最大值:
![](http://upload-images.jianshu.io/upload_images/4155986-49191d3500dba97d.png)