1. 对偶
- 输入:线性可分的数据集
T={(x1,y1),(x2,y2),…,(xN,yN)} ,其中xi∈Rn,yi∈{−1,+1} ,学习率为η , 输出:
α,b ,感知机模型为f(x)=sgn(∑j=1Nαjyjxj⋅x+b) ,显然α 是长度为 N 的向量;算法:
- (1)
α←0,b←0 - (2) 在训练集中选取数据
(xi,yi) - (3) 如果
yi(∑j=1Nαjyjxj⋅x+b)≤0 ,
αi←αi+η b←+ηyi
- (4) 转至(2), 直至没有误分类数据;
- (1)
对于
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步