用SMO算法实现了SVM的感悟

本文探讨了SMO算法的核心思想,即初始阶段将所有样本的拉格朗日乘子设为0,并逐步通过优化过程确定非模糊区样本。随着优化进行,越来越多的样本能够被准确分类,模糊区逐渐缩小,使得分类边界更加精确。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >



自己的感悟:

其实SMO就是一开始认为所有的alpha=0(0<=alpha<=C),样本大多都是在模糊区的(Error_Cache!=0),所有非模糊区Error_Cache=0,一旦=0就是分好类的,对于最后的分类曲线的优化精确没有任何影响了。

随着优化深入,alpha能够做到精确的越来越多(Question:可能有【前面优化过的alpha【因后面的alpha优化使目标函数精确化从而再一次检测出Error_Cache步长>0】被再次优化】的情况吗?),模糊区之外的(随着alpha的更新Error_Cache在变)越来越少,b也变得越来越好,如同模糊区越来越窄一般。


转载请注明出处。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值