感知机模型原始问题与对偶问题对比

原始问题

由上图可知，感知机模型优化是每次迭代发现误分类点后通过学习率对权值ωω和b的更新。



而感知机对偶问题则将ωω的更新替换为αi,i=1,2,…,Nαi,i=1,2,…,N的更新，计算每个误分类点出现的次数。

误分类条件yi(∑Nj=1αjyjxjxi+b)≤0yi(∑j=1Nαjyjxjxi+b)≤0的计算比原始问题更为复杂（不知这个对偶问题有何意义），计算过程中最好先计算Gram矩阵这样便于迭代。