最優間隔分類器（一）

通過前三章的討論，當我們拿到一給定數據集時第一要務是尋找一條分界線時分界線兩邊的點到線的（幾何）間隔最大，達到這一要求即認爲這是個好的分類器。這樣的分類器會在正負樣本間畫出一個斷層（幾何間隔）。 現在我們又一個線性可分的訓練集（即存在一超平面將正負樣本分開），如何找到有最大幾何間隔的分類器呢？用數學語言描述該問題： maxγ,w,bs.t.γy(i)(wTx(i)+b)≥γ,i=1,⋯,m∥w∥=

>>阅读原文<<