手撕SVM——硬間隔

原理 上面這幅圖,存在兩類線性可分的數據,在兩個數據集之間存在無數個可進行分割的超平面,而SVM的目的是找到幾何間隔最大的超平面,且這個超平面是唯一存在的。如上圖的超平面WTX + b = 0,就是上圖數據集的幾何間隔最大超平面。 推導過程 假設給定一個特徵空間上的訓練數據集T = {(x1,y1),(x2,y2),…(xn,yn)}。 其中xi ∈ \in ∈Rn,yi ∈ \in ∈{-1,+
相關文章
相關標籤/搜索