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

对于高维空间的两类问题，最直接的方法是找到一个最佳的分类超平面，使得并且,对于所有的正负训练样本和. 因此，以上问题可以表达为： 问题P0可以转化为 两边除以\epsilon，并且做变量替换，最终得到下面的线性规化（linear programming）问题： 线性规化问题P2事实上是一个存在性问题(feasibility problem)。 通过Matlab的linprog函数可以解。具体解决有

>>阅读原文<<