机器学习面试：SVM为什么使用对偶函数求解?

支持向量机（SVM）在求解过程中使用对偶函数的原因主要与优化问题的性质、计算效率以及模型的泛化能力有关。以下是对偶函数在 SVM 中使用的详细解释：

1. 原始问题与对偶问题

在 SVM 中，我们的目标是找到一个超平面来最大化分类间隔，这可以通过最小化一个损失函数来实现。对于线性可分的 SVM，原始优化问题可以表示为：

这里 w 是超平面的法向量，