机器学习面试题之 多分类学习

问题提出

1. 现实中遇到多分类的学习任务，有些二分类学习方法可直接推广到多分类，但在遇到不能推广的情况是怎么解决呢？

多分类学习任务的基本思路：

1. 考虑$N$个类别$C_1,C_2,\cdots,C_N$, 多分类学习的基本思路是”拆解法”，即将多分类任务拆解为多个二分类任务求解。

拆解策略：

1. “一对一” (OVO)

给定数据集