SVM理論基礎——原問題及其對偶問題的推導

原問題提出 給定一個二分類問題的訓練樣本集 D={(x1,y1),(x2,y2),...,(xm,ym)},yi∈{−1,+1} D = { ( x 1 , y 1 ) , ( x 2 , y 2 ) , . . . , ( x m , y m ) } , y i ∈ { − 1 , + 1 } ，我們的目標是找到一條分界線/超平面來將兩類區分開，如下圖： 在樣本空間中，超平面可以通過以下線性方程

>>阅读原文<<