李航统计学习感知机学习算法 原始形式

# --- 感知机---
# 原始问题

from numpy import *

x=array([[3,3],[4,3],[1,1]])
y=array([1,1,-1])
w=zeros((1,len(x[0])))
b=0

def sign(w,b,x):
return mat(w)*mat(x).T+b

def train(x,y,w,b,alpha=1):
flag=True
while flag:
count = 0  # 代表误分类的点数
for i in range(len(x)):
loss_func=sign(w,b,x[i])
if y[i]*loss_func <= 0:
w+=alpha*y[i]*x[i]
b+=alpha*y[i]
count+=1   # 此时存在一个误分类的点
print(w)
print(b)
if count==0:
flag=False
return w,b

c=train(x,y,w,b)
print(c)