SVM常見問題

基本思想：試圖尋找一個超平面來對樣本分割，把樣本中的正例和反例用超平面分開，並儘可能的使正例和反例之間的間隔最大。 算法推導過程： （1）代價函數：假設正類樣本y =wTx+ b>=+1,負類樣本y =wTx+ b<=-1,兩條邊界之間的距離爲2/||w||，最大化這個距離，應該最小化||w||，約束條件的目的是爲了保證正類樣本位於H1右邊，負類樣本位於H2左邊，所以原始的代價函數就爲： 函數間隔

>>阅读原文<<