凸优化问题

支持向量机优化问题（凸优化问题，二次规划问题）

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 协议》，转载必须注明作者和本文链接