12.4核函数

文档摘要

12.4 核函数考虑对偶SVM的公式（12.41）。注意到目标函数中的内积仅发生在样本$xi$和$xj$之间，而没有样本与参数之间的内积。因此，如果我们考虑一组特征$\phi(xi)$来表示$xi$，对偶SVM中唯一的变化将是替换内积。这种模块化特性允许我们分别考虑分类方法（SVM）和特征表示$\phi(x)$的选择，从而为我们独立探索这两个问题提供了灵活性。在本节中，我们将讨论表示$\phi(x)$并简要介绍核函数的概念，但不涉及技术细节。由于$\phi(x)$可能是非线性函数，我们可以使用SVM（它假设了一个线性分类器）来构造在样本$xn$上非线性的分类器。除了软间隔之外，这为用户处理非线性可分的数据集提供了第二条途径。