机器学习课件 4.3一分类和多分类支持向量机.pptxVIP

;;;直接法：直接修改目标函数，将多个分类面的参数求解合并到一个最优化问题中，通过求解该最优化问题“一次性”实现多类分类。特点：简单，但计算复杂度较高，实现较困难，只适合小型问题。

间接法：主要是通过组合多个二分类器来实现多分类器的构造，如：一对多（one-against-all）和一对一（one-against-one）方法。;一对多法：训练时依次把某个类别的样本归为一类，其它样本归为另一类，这样k个类别的样本构造了k个SVM。分类时将未知样本分类为具有最大分类函数值的那类。

;一对一法：在任意两类样本之间设计一个SVM，因此k个类别的样本需要设计k(k-1)/2个SVM。当对一个未知样本进行分类时，得票最多的类别即为该未知样本的类别。;;;;