机器学习基础算法 -- 支持向量机(Support Vector Machines)
本文主要记录 SVM 相关算法核心公式推导。 原问题 原始最优化问题一般形式为: 𝕟 其中, 在 上连续可微。 引入广义 Lagrange 函数: , 是 Lagrange 乘子, 原问题的等价无约束形式为: 对偶问题 定义 注意,对偶问题是关于 的最大化问题,而原问题是关于 的最大化问题。 由于 所以下述不等式恒成立 当 时,为强对偶;当 时,为弱对偶。 强对偶需要满足 K