上文所说的学习过程当中,要有用来学习的数据和一个用于学习的假设函数h。仍是以发行信用卡为例,客户的资料为输入x, 最后的结果是要么给该客户办理信用卡,要么就不给。输出为{+1, -1}。算法
x = (
办理银行卡
∑di=1wixi>阈值 函数不给办理
∑di=1wixi<阈值 学习输出y:{+1(good), -1(bad)}, 0忽略。atom
线性假设函数为:
h(x)=sign((∑di=1wixi)−threshold) spa
合并函数得code
在二维平面
h(x)表明的是分割不一样符号的二维平面上的线。x是平面上的点,y={+1, -1},正负表示点在直线的两侧。blog
猜测的集合
for t = 0, 1, ...
1.发现一个
wt 的错误点(xn(t),yn(t))
即
2.更正错误
直到 没有错误wt+1←wt+yn(t)xn(t)
返回 最后的