第12章支持向量机分类

文档摘要

第12章支持向量机分类在许多情况下，我们希望机器学习算法能够预测多个（离散）结果中的一个。例如，电子邮件客户端将邮件分类为个人邮件和垃圾邮件，这就有两种结果。另一个例子是望远镜识别夜空中的对象是星系、恒星还是行星。通常结果的数量很少，而且更重要的是，这些结果之间通常没有额外的结构。在本章中，我们考虑输出二进制值的预测器，即只有两个可能的结果。这种机器学习任务被称为二分类。这与第9章不同，第9章我们考虑的是具有连续值输出的预测问题。对于二分类，标签/输出可能取得的值集合是二进制的，在本章中我们用${+1, -1}$来表示它们。换句话说，我们考虑的预测器形式为 $$f:\mathbb{R}^{D}\to\{+1,-1\}\:.$$ (12.