感知器

感知器算法：

# 输入二维数组的行数和列数
print("二维数组的行数")
n = int(input())
print("二维数组的列数")
m = int(input())
# 初始化二维数组
line = [[0] * m] * n
# 输入二维数组，同行数字用空格分隔，不同行则用回车换行
print("输入二维数组，同行数字用空格分隔，不同行则用回车换行")
for i in range(n):
    line[i] = input().split(" ")
    line[i] = [int(j) for j in line[i]]
# 打印二维数组
print("你输入的二维数组为")
print(line)

# line = [[0, 0], [0, 1], [1, 0], [1, 1]]

# r = [[0, 0], [0, 1], [1, 0], [1, 1]]

# 需要处理的数据
r = line
# 类别函数
type = [1, 1, 2, 2]
# 训练样本分量增广化及符号规范化
for i in range(len(r)):
    r[i].append(1)

# length = 0
for i in range(len(r)):
    length = len(r[i])
    if type[i] == 2:
        for j in range(len(r[i])):
            r[i][j] = -1 * r[i][j]

k = 0
p = 1
w = [[1, 1, 1]]
l = 0
# 计数
count = 0

while 1:
    if count == len(r):
        print("已经得到对应的w值")
        print(w[len(w) - 1 - 4])
        break
    else:
        # print("失败")
        count = 0
        for j in range(len(r)):
            l = l % len(type)
            num = 0
            for i in range(length):
                num = num + w[k][i] * r[l][i]
            # print(num)
            # 按照规则添加w
            if num > 0:
                # 标记这个已经分好
                count = count + 1
                w.append(w[k])
                print("当k=" + str(k + 1) + "时的增广权矢量")
                print(w[k])
            else:
                num1 = [0] * length
                for i in range(length):
                    num1[i] = w[k][i] + r[l][i] * p
                print("当k=" + str(k + 1) + "时的增广权矢量")
                print(num1)
                w.append(num1)
            l = l + 1
            k = k + 1
    print("这一轮中被错分的样本数：")
    print(len(r) - count)
    print("------------------------------------")