SVM是一個(gè)凸線性空間上尋找最優(yōu)解的問(wèn)題(凸二次規(guī)劃問(wèn)題)。由于,SVM中約束條件為一系列的不等式,其二次規(guī)劃求解具有較大難度,故引入拉格朗日乘子方法對(duì)原問(wèn)題進(jìn)行轉(zhuǎn)換。
考慮超平面wx+b受什么因素影響?答案是樣本。樣本的特征和樣本的標(biāo)簽決定了如何選擇該超平面,故構(gòu)建

拉格朗日乘子表達(dá)
其中alpha為拉格朗日乘子

符號(hào)簡(jiǎn)寫(xiě)

新的超平面表達(dá)