上文所说的学习过程中,要有用来学习的数据和一个用于学习的假设函数h。还是以发行信用卡为例,客户的资料为输入x, 最后的结果是要么给该客户办理信用卡,要么就不给。输出为{+1, -1}。
x = (), x中不同的项代表该客户的不同属性。由着d个数可以计算出一个加权的“分数”
办理银行卡
不给办理
输出y:{+1(good), -1(bad)}, 0忽略。
线性假设函数为:
合并函数得
在二维平面
h(x)代表的是分割不同符号的二维平面上的线。x是平面上的点,y={+1, -1},正负表示点在直线的两侧。
猜想的集合,方法是根据所给的数据D不断调整h(x)。这种算法就是感知器学习算法(PLA).
for t = 0, 1, ...
1.发现一个
即
2.更正错误
直到 没有错误
返回 最后的.