原始问题
由上图可知,感知机模型优化是每次迭代发现误分类点后通过学习率对权值 ω ω 和b的更新。
而感知机对偶问题则将 ω ω 的更新替换为 αi,i=1,2,…,N α i , i = 1 , 2 , … , N 的更新,计算每个误分类点出现的次数。
误分类条件 yi(∑Nj=1αjyjxjxi+b)≤0 y i ( ∑ j = 1 N α j y j x j x i + b ) ≤ 0 的计算比原始问题更为复杂(不知这个对偶问题有何意义),计算过程中最好先计算Gram矩阵这样便于迭代。