【机器学习】拉格朗日对偶性

【机器学习】拉格朗日对偶性 @(Machine Learning) 学习SVM的时候，解决最优化问题需要应用到拉格朗日对偶性，现在总结下相关概念。 Reference： 《统计学习方法》 附录C_拉格朗日对偶性 李航 本文完全根据该附录总结，内容基本一致，有条件的请阅读该附录原版。 原始问题 引入广义拉格朗日函数： 考虑将之最大化： 如果给定x，x违反原始问题的约束条件： 有： 原因不难，如下：

>>阅读原文<<