支援向量機最佳化問題(凸最佳化問題,二次規劃問題)
1.最小化 ( Minimize ):\dfrac{1}{||W||^2} = \dfrac{1}{2}(W_1^2 +W_2^2 + … +W_n^2)
2.限制條件 ( Subject to ):y_i[W^TX_i + b]\geq 1( i = 1\sim N )
支援向量機的最佳化問題是凸最佳化問題中的二次規劃問題
二次規劃 (Quadratic Programming)
- 目標函式( objective Function )是二次項。
- 限制條件是一次項。
滿足上面兩個條件的問題要麼無解,要麼只有一個極值。
本作品採用《CC 協議》,轉載必須註明作者和本文連結