SVM大致思路整理

（一）线性可分

我们忽略建立目标函数的过程，直接写出目标函数。

原问题：

首先，我们得到了目标函数：

这是一个凸优化问题，直接可以用软件可以求解：

对偶问题：

原问题根据一系列的变换，可写成：

满足某些条件，写成对偶目标函数，可以写成：

先优化w，b，再优化α，问题变得简单一些了。

将上述条件代入对偶目标函数，变成有α约束的max优化问题，并整理（目标式添加一个负号，变成min问题）：

（待续）