求目標(biāo)函數(shù)
上一課推出的目標(biāo)函數(shù):
對于
總可以通過等比例縮放W的方法沮明,使得兩類點(diǎn)(正例和反例)的函數(shù)值都滿足 |y| >= 1
-
在滿足約束條件
的條件下:
原目標(biāo)函數(shù)可寫成新的目標(biāo)函數(shù):
????也就是:
因此椎麦,求解超平面的問題最終變成:
等價(jià)為在線性不等式約束條件下的仙蛉,二次優(yōu)化問題
等價(jià)為求解相應(yīng)的凸二次規(guī)劃問題
解決這樣的問題應(yīng)該用什么呢主巍?
拉格朗日乘子法
http://blog.csdn.net/xianlingmao/article/details/7919597