感知机算法实现（原始形式）

 1 import numpy as np
 2 
 3 def creatDataSet( ):
 4     group=np.array([[3,3],[4,3],[1,1]])
 5     label=[1,1,-1]
 6     return group,label
 7 
 8 def update( x , y ):
 9     global w , b
10     for i in range( len( x ) ):
11         w[ i ] += y * x[ i ]
12     b = b + y
13     
14 def cal( x , y ):
15     global w , b
16     result=0
17     for i in range( len( x ) ):
18         result += w[ i ] *  x[ i ]
19     result += b
20     result *= y
21     return result
22 
23 def perceptron_func( group , label ):
24     global w , b
25     isFind = False
26     n=group.shape[0]
27     x_col=group.shape[1]
28     w = [0] * x_col
29     b = 0
30     while isFind == False:
31         for i in range( n ):
32             if cal(group[ i ] , label[ i ]) <= 0:
33                 update(group[ i ] , label[ i ])
34                 print(i+1,w,b)
35                 break
36             elif i == n - 1:
37                 print(i+1,w,b)
38                 isFind = True
39 
40 g , l = creatDataSet( )
41 print('x   w    b')
42 perceptron_func(g,l)