一对一(One vs. One, OvO)
一对其余(One vs. Rest, OvR)
多对多(Many vs. Many, MvM)
2. 多分类学习 – 一对一
一对一:one-against-one, or pairwise classification
设训练集数据共M个类,one-against-one方法是在每两个类之间都构造一个binary SVM。
对第i类数据和第j类数据,训练一个binary SVM,即求解下列二次规划问题。
测试阶段:投票策略(voting strategy)
每个binary SVM根据其决策函数对新数据xnew有一个预测(投票),以i类和j类之间binary SVM为例,若对xnew的预测为i类,