统计学习方法代码实现练习：第二章感知机

尝试实现算法代码

chapter2 感知机

#第二章:实现感知器的原始形式

import numpy as np
XX=np.array([[3,3],[4,3],[1,1]])
YY=np.array((1,1,-1))
eta=1
w=np.array([0,0])
b=0
i=0
while i<3:
    check = YY[i]*(np.dot(w, np.transpose(XX[i]))+b)
    if check<=0:
        w = w + eta*np.dot(YY[i], np.transpose(XX[i]))
        b = b + eta*YY[i]
        i=0
    else:
        i=i+1
print(w,b)

#实现对偶形式
a=np.array([0,0,0])
b=0
XX=np.array([[3,3],[4,3],[1,1]])
YY=np.array((1,1,-1))
eta=1
i=0
gram=np.dot(XX,np.transpose(XX))
while i<3:
    check=YY[i]*(np.dot(np.multiply(a,YY),gram[:,i])+b)
    if check<=0:
        a[i] =a[i]+1
        b = b + YY[i]
        i=0
    else:
        i=i+1
print(w,b)