分类器设计之线性分类器和线性SVM(含Matlab代码)

对于高维空间的两类问题，最直接的方法是找到一个最佳的分类超平面，使得
$w^Tx_i+b>0$
并且
$w^Tx_j+b<0$
,对于所有的正负训练样本
$x_1,x_2,...,x_n$
和
$y_1,y_2,...,y_m$
. 因此，以上问题可以表达为：

$\LARGE \begin{align*} \text{P0: } &\text{minimize}& &0& \\ &\text{subject to}& &w^Tx_i+b>0,i=1,....,n& \\ &&&w^Ty_j+b<0,j=1,....,n & \end{align*}$

问题P0可以转化为