凸優化問題

Lois發表於2020-07-05

支援向量機優化問題(凸優化問題,二次規劃問題)

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)

  1. 目標函式( objective Function )是二次項。
  2. 限制條件是一次項。
    滿足上面兩個條件的問題要麼無解,要麼只有一個極值。
本作品採用《CC 協議》,轉載必須註明作者和本文連結

Hacking

相關文章