笔记——支持向量机

支持向量机 Lagrange对偶问题 SVM 中的对偶问题 在 SVM 公式的推导中，优化问题的基本型是一个 凸二次规划问题，因此涉及到对偶问题与原问题等价性的论证。 Lagrange对偶问题 Q1：为什么要将原问题转换为对偶问题求解？ 原问题往往难以求解，因为对偶问题总是个凹函数，因此转化为对偶问题则便于求解。 Q2：对偶问题的可行解是不是原问题的最优解？ 对偶问题的可行解未必就是原问题的最优解

>>阅读原文<<