筆記——支持向量機

支持向量機 Lagrange對偶問題 SVM 中的對偶問題 在 SVM 公式的推導中，優化問題的基本型是一個 凸二次規劃問題，因此涉及到對偶問題與原問題等價性的論證。 Lagrange對偶問題 Q1：爲什麼要將原問題轉換爲對偶問題求解？ 原問題往往難以求解，因爲對偶問題總是個凹函數，因此轉化爲對偶問題則便於求解。 Q2：對偶問題的可行解是不是原問題的最優解？ 對偶問題的可行解未必就是原問題的最優解

>>阅读原文<<