(一)线性可分
我们忽略建立目标函数的过程,直接写出目标函数。
原问题:
首先,我们得到了目标函数:
这是一个凸优化问题,直接可以用软件可以求解:
对偶问题:
原问题根据一系列的变换,可写成:
满足某些条件,写成对偶目标函数,可以写成:
先优化w,b,再优化α,问题变得简单一些了。
将上述条件代入对偶目标函数,变成有α约束的max优化问题,并整理(目标式添加一个负号,变成min问题):
(待续)
posted on 2015-10-19 21:44 一动不动的葱头 阅读(270) 评论(0) 编辑 收藏 举报