支持向量機(jī)就是最優(yōu)化問題,讓兩邊有盡可能大的間隙。

構(gòu)造過程

構(gòu)造結(jié)果:構(gòu)造成拉格朗日函數(shù)去求解。

最后就是求a的最優(yōu)值使L最大。若判斷正確的則a為0時(shí)候L為最大


數(shù)學(xué)基礎(chǔ)
拉格朗日乘子法(Lagrange Multiplier)和KKT(Karush
Kuhn Tucker)條件
最優(yōu)化問題會(huì)碰到一下三種情況:
1.無約束條件:一般求導(dǎo)求最小值
2.等式約束條件:一般用拉格朗日乘子法
3.不等式約束條件:一般用泛華的拉格朗日乘子法即為KKT
支持向量機(jī)
邊界上的點(diǎn)為最重要的

推廣為核方法:非線性的,內(nèi)積形式

參考
https://blog.csdn.net/lijil168/article/details/69395023
https://www.zhihu.com/question/38586401
https://www.sohu.com/a/128747589_614807