感知机对偶形式手算过程

李航《统计学习方法》第二章

 

 手算过程开始

符号说明：（A，B）表示A与B的内积 

首先都是0，因为每个都没有误分，因此，所以这就是表2.2的第一列

接着，就是进入迭代过程，首先计算第一个点

那么就出现误分类，则此时，而,这就是表2.2的第二列

接着进行判断，第二个点，发现没有误分类，进行判断第三个点

 

因此该点为误分类点，此时，而，这就是表2.2的第三列

接着进行判断该样本是否被正常分类

 

因此该点 仍为误分类点，此时 ，而，这就是表2.2的第四列 

因为这个点仍然没有被分类正确，所以接着还进行判断该点，

 

因此该点仍然被错分，此时,而，emm，电子版这里出错了，纸质版没问题，下面是纸质版的表格，，手打出来

k	0	1	2	3	4	5	6	7
				x3	x3	x1	x3	x3
	0	1	1	1	1	2	2	2
	0	0	0	0	0	0	0	0
	0	0	1	2	3	3	4	5
b	0	1	0	-1	-2	-1	-2	3

这才是对的，和我算的一致。后面的部分不算了，就这个意思。至于书上说Gram矩阵是干什么的，我的理解是编程时候，先算出来，然后进行计算内积的时候，不用先相加在算内积，而是先算内积再相加，这样能减少计算过程。