【機器學習】支持向量機（3）——線性支持向量機（軟間隔最大化，對偶算法）

前言 此文介紹了線性可分支持向量機的硬間隔最大化以及它的對偶算法，很好的理解線性可分支持向量機是理解線性支持向量機的基礎，只要理解前面的，後面的就會很容易理解。 首先，前面我們所討論的都是基於線性可分的訓練數據集，但在現實任務中，我們得到的一般都不是線性可分的，這是線性可分支持向量機就不適用了。因爲這時我們之前所提到的不等式約束並不能都成立。 緩解該問題的一個辦法就是允許支持向量機在一些樣本上出錯

>>阅读原文<<