线性可分支持向量机与硬间间隔最大化
线性可分向量机
对于一个给定特征空间的数据集
T = { ( x 1 , y 1 ) , ( x 2 , y 2 ) , . . . ( x N , y N ) } T=\{(x_1,y_1),(x_2,y_2),...(x_N,y_N)\} T={
(x1,y1),(x2,y2),...(xN,yN)}
其中 x i ∈ R n , y i ∈ { + 1 , − 1 } , i = 1 , 2.... , N , x i x_i\in R^n,y_i\in \{+1,-1\},i=1,2....,N,x_i xi∈Rn,yi∈{
+1,−1},i=1,2....,N,xi为第i个特征向量,也称为实例, y i y_i yi为 x i x_i xi的类标记,当 y i y_i yi=+1时称 x i x_i xi为正例;当 y i = − 1 y_i=-1 yi