【機器學習】拉格朗日對偶性

【機器學習】拉格朗日對偶性 @(Machine Learning) 學習SVM的時候，解決最優化問題需要應用到拉格朗日對偶性，現在總結下相關概念。 Reference： 《統計學習方法》 附錄C_拉格朗日對偶性 李航 本文完全根據該附錄總結，內容基本一致，有條件的請閱讀該附錄原版。 原始問題 引入廣義拉格朗日函數： 考慮將之最大化： 如果給定x，x違反原始問題的約束條件： 有： 原因不難，如下：

>>阅读原文<<