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 } ，我们的目标是找到一条分界线/超平面来将两类区分开，如下图： 在样本空间中，超平面可以通过以下线性方程

>>阅读原文<<