多分类的例子：

• 邮件标签：工作、家庭、兴趣爱好...
• 身体状况：健康、亚健康、患病...
• ...
  用图表示：
  
  二元分类
  
  
  多分类
  
  我们已经知道了对于二元分类问题，我们要去找决策边界，那么对于多分类问题，应该怎么样呢？

一对多

这种想法是：将每一类和其他剩下的类区分开来。
对于k类，我们需要构造k个h，也即分类器，对于每个输入x，预测值H(x)=Max h(x)

需要注意，二元分类有两类，只需要1个分类器；而多分类，k个类，却是需要k个分类器