【机器学习】支持向量机（3）——线性支持向量机（软间隔最大化，对偶算法）

前言 此文介绍了线性可分支持向量机的硬间隔最大化以及它的对偶算法，很好的理解线性可分支持向量机是理解线性支持向量机的基础，只要理解前面的，后面的就会很容易理解。 首先，前面我们所讨论的都是基于线性可分的训练数据集，但在现实任务中，我们得到的一般都不是线性可分的，这是线性可分支持向量机就不适用了。因为这时我们之前所提到的不等式约束并不能都成立。 缓解该问题的一个办法就是允许支持向量机在一些样本上出错

>>阅读原文<<