支持向量機的問題轉化與推導

一、概念 已知訓練數據集 T={(x1,y1),(x2,y2),......,(xN,yN)} 分離超平面： y(x)=wx+b （1）樣本點 (xi,yi) 到分割超平面的函數間隔： r¯i=yi(wxi+b) （2）數據集 T 到分割超平面的函數間隔： r¯=min r¯i 這裏 i=1,2,...,N （3）樣本點 (xi,yi) 到分割超平面的幾何間隔： r=yi(w||w||xi+b||

>>阅读原文<<