支持向量机(SVM)是一种常用的分类算法。它的核心思想是:在所有能把两类数据分开的直线(或超平面)中,找到"离两类数据最近的点最远"的那一条。
举个例子:
<aside> 假设你有一堆红球和蓝球,散落在桌面上(二维平面)。你要用一把尺子(直线)把红球和蓝球分开。你会怎么放这把尺子?
</aside>
假设分界线的公式是 $w_1x_1 + w_2x_2 + b = 0$,SVM的目标是:
找到 $w_1, w_2, b$,让所有点都被正确分开,并且最近的点离分界线的距离最大。
举个例子,假如你有如下数据: