PLA能收敛的证明
题:如果资料D线性可分,PLA如何保证最后能得到最优解。
思路:假设wf能够分割资料D,wt+1经过更新wt+1=wt+yn(t)xn(t)后,与wf更接近
两个向量更接近,则有Z=wTfwt||wf||||wt||越大
其中wtfwt=wtfwt−1+wtfyn(i)xn(i)=wtfw0+wtf∑tiyn(i)xn(i)
令w0=0,则wtfwt≥0+tmin(wtfyn(i)xn(i))
同理,由于只有yn(t)wtt−1xn(t)<0 才进行更新
||wt||2=||wt−1||2+2yn(t)wtt−1xn(t)+||yn(t)xn(t)||2<||wt−1||2+0+max||xn(i)||2
有Z>tmin(yn(i)wtfxn(i))||wf||√tmax||xn(i)||2=√tmin(yn(i)wtfxn(i))/||wf||max||xn(i)||
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· .NET 10 首个预览版发布,跨平台开发与性能全面提升
· 全程使用 AI 从 0 到 1 写了个小工具
· 快收藏!一个技巧从此不再搞混缓存穿透和缓存击穿
· AI 插件第二弹,更强更好用
· Blazor Hybrid适配到HarmonyOS系统