一、问题概述
考虑
个类别
。多分类问题的基本思路是“拆解法”，将多分类任务拆为若干个二分类任务求解。经典的拆分策略有三种：一对多、一对其余和多对多。
二、拆分方法
1、
将个类别两两配对，形成
个二分类任务。在测试阶段，新样本被提交给所有二分类器，然后我们将得到个分类结果，最终结果可通过投票产生：即把被预测得最多的类别作为最终分类结果。
2、
将一个类的样例作为正例，其他所有类的样例最为反例来训练个二分类器。然后选择置信度最大的类别作为分类结果。
3、
每次训练时将若干个类作为正例，若干个类作为反例。上述两种都是的特例，的正反类构造必须有特殊的设计，不能随意选取。