Processing math: 100%

PLA能收敛的证明

题:如果资料D线性可分,PLA如何保证最后能得到最优解。


思路:假设wf能够分割资料D,wt+1经过更新wt+1=wt+yn(t)xn(t)后,与wf更接近

两个向量更接近,则有Z=wTfwt||wf||||wt||越大

其中wtfwt=wtfwt1+wtfyn(i)xn(i)=wtfw0+wtftiyn(i)xn(i)
w0=0,则wtfwt0+tmin(wtfyn(i)xn(i))

同理,由于只有yn(t)wtt1xn(t)<0 才进行更新
||wt||2=||wt1||2+2yn(t)wtt1xn(t)+||yn(t)xn(t)||2<||wt1||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)||

posted @   porco  阅读(689)  评论(0编辑  收藏  举报
编辑推荐:
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
阅读排行:
· .NET 10 首个预览版发布,跨平台开发与性能全面提升
· 全程使用 AI 从 0 到 1 写了个小工具
· 快收藏!一个技巧从此不再搞混缓存穿透和缓存击穿
· AI 插件第二弹,更强更好用
· Blazor Hybrid适配到HarmonyOS系统
点击右上角即可分享
微信分享提示