（一）线性可分
我们忽略建立目标函数的过程，直接写出目标函数。
原问题：
首先，我们得到了目标函数：
这是一个凸优化问题，直接可以用KKT条件可证。
对偶问题：
原问题根据一系列的变换，可写成：
满足某些条件，写成对偶目标函数，可以写成：
先优化w，b，再优化α，问题变得简单一些了。
将上述条件代入对偶目标函数，变成有α约束的max优化问题，并整理（目标式添加一个负号，变成min问题）：
（待续）
原文：http://www.cnblogs.com/Wanggcong/p/4893194.html