線性分類問(wèn)題
點(diǎn)到超平面的距離
1.點(diǎn)(x1, y1)到直線 Ax + By + C = 0 的距離:
忽略正負(fù)號(hào)脓恕,分子寫(xiě)成矩陣形式膜宋,分母寫(xiě)為范數(shù):
再寫(xiě)成n維:
由此得到SVM目標(biāo)函數(shù)(求所有的最小距離的最大值):
支持向量機(jī)名字的來(lái)歷:
圈中的五角星點(diǎn)(實(shí)際上是多維向量),位于過(guò)渡帶上炼幔,支撐了分割超平面秋茫,因此稱為支持向量(support vector),由支撐向量做的機(jī)器乃秀,就叫做支持向量機(jī)(support vector machine)~~
推導(dǎo)目標(biāo)函數(shù)
這就是最大間隔分離超平面肛著,使用幾何的方法推導(dǎo)出來(lái)的