林軒田機器學習技法筆記2：Dual Support Vector Machine

0. 前言 上一節課我們介紹了支持向量機、margin、怎麼解支持向量機等。這一節課我們將會研究支持向量機的對偶問題。 1. Motivation of Dual SVM 上一節課中我們講到，求解線性支持向量機的QP問題中變量數量爲 dˆ+1 d ^ + 1 ，則 dˆ+1 d ^ + 1 越大，相應求解這個QP問題也變得很困難。當 dˆ d ^ 無限大的時候，問題將會變得難以求解。因此，我們將此

>>阅读原文<<