SVM多线性分类器

多分类SVM（multiple class SVM）
标准SVM是基于二元分类问题设计的算法，无法直接处理多分类问题。利用标准SVM的计算流程有序地构建多个决策边界以实现样本的多分类，通常的实现为“一对多（one-against-all）”和“一对一（one-against-one）” [29] 。

一对多SVM对m个分类建立m个决策边界，每个决策边界判定一个分类对其余所有分类的归属；一对多SVM通过对标准SVM的优化问题进行修改可以实现一次迭代计算所有决策边界

一对一SVM是一种投票法（voting），其计算流程是对m个分类中的任意2个建立决策边界，即共有
个决策边界，样本的类别按其对所有决策边界的判别结果中得分最高的类别选取 [29] 。