感知機(jī)對偶形式
在感知機(jī)算法中對偶形式的最大優(yōu)點(diǎn)就是簡化計(jì)算。本文接上一篇文章的數(shù)據(jù),進(jìn)行對偶形式的編程。先看一些對偶形式的原理。


注意(3)中誤判條件,x為N維列向量。所以xj乘x應(yīng)該為Gram矩陣的第j列。
代碼如下(自己編寫):


以上結(jié)果和上一篇文章運(yùn)行結(jié)果一致。因?yàn)閿?shù)據(jù)集一致,本身算法一致,只是對偶形式簡化了計(jì)算,所以結(jié)果是一致的。
標(biāo)簽: