在感知机算法中对偶形式的最大优点就是简化计算。本文接上一篇文章的数据,进行对偶形式的编程。先看一些对偶形式的原理。
注意(3)中误判条件,x为N维列向量。所以xj乘x应该为Gram矩阵的第j列。
代码如下(自己编写):
以上结果和上一篇文章运行结果一致。因为数据集一致,本身算法一致,只是对偶形式简化了计算,所以结果是一致的。