应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 程序算法 » SMO算法的初始解必须满足等式约束吗？
191/1返回列表
查看: 1251  |  回复: 18
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

tuburfransth

金虫 (正式写手)

[交流] SMO算法的初始解必须满足等式约束吗？

最近在看LIBSVM工具箱的SMO算法，发现内部程序在更新时使用的是
if (y != y[j])
{
    alpha += delta;
    alpha[j] += delta;
}
else
{
    alpha -= delta;
    alpha[j] += delta;
}
从上面的代码可以看出，初始解alpha_0必须满足y^T*\alpha = 0,否则在\alpha更新的过程中，该等式约束无法满足。LIBSVM取巧的地方在于alpha_0的元素全部取0，从而保证了该等式约束。不知道我的理解是否正确？
回复此楼

» 猜你喜欢

» 抢金币啦！回帖就可以得到:

查看全部散金贴
1楼 2017-05-06 11:13:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zzqzyx

新虫 (小有名气)
★
tuburfransth(金币+1): 谢谢参与
加油

发自小木虫Android客户端
回复此楼
10楼2017-05-06 12:36:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
简单回复
dsctg2楼
2017-05-06 11:15   回复  
tuburfransth(金币+1): 谢谢参与
yaoyao1453楼
2017-05-06 11:23   回复  
tuburfransth(金币+1): 谢谢参与
jufayin4楼
2017-05-06 11:26   回复  
tuburfransth(金币+1): 谢谢参与
发自小木虫IOS客户端
paperhunter5楼
2017-05-06 11:36   回复  
tuburfransth(金币+1): 谢谢参与
假大空6楼
2017-05-06 11:41   回复  
tuburfransth(金币+1): 谢谢参与
=
也是小白7楼
2017-05-06 11:44   回复  
tuburfransth(金币+1): 谢谢参与
？ 发自小木虫Android客户端
gengxin608楼
2017-05-06 12:11   回复  
tuburfransth(金币+1): 谢谢参与
冬日曙光9楼
2017-05-06 12:14   回复  
tuburfransth(金币+1): 谢谢参与
6 发自小木虫Android客户端
slytjiaofei11楼
2017-05-06 12:43   回复  
tuburfransth(金币+1): 谢谢参与
syhorchid12楼
2017-05-06 13:27   回复  
tuburfransth(金币+1): 谢谢参与
nono200913楼
2017-05-08 06:17   回复  
tuburfransth(金币+1): 谢谢参与
lvluohua14楼
2017-05-08 12:14   回复  
tuburfransth(金币+1): 谢谢参与
sz_kebaoyuan15楼
2017-05-08 12:17   回复  
tuburfransth(金币+1): 谢谢参与
李慧玲16楼
2017-05-08 12:19   回复  
tuburfransth(金币+1): 谢谢参与
chejiacun17楼
2017-05-08 12:22   回复  
tuburfransth(金币+1): 谢谢参与
施家台18楼
2017-05-08 12:24   回复  
tuburfransth(金币+1): 谢谢参与
103062354319楼
2017-05-08 12:27   回复  
tuburfransth(金币+1): 谢谢参与
相关版块跳转 我要订阅楼主 tuburfransth 的主题更新
191/1返回列表
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 085600材料工程一志愿中科大总分312求调剂 +7 吃宵夜1 2026-02-28 9/450 2026-02-28 19:15 by 公瑾逍遥
[考研] 298求调剂 +6 人间唯你是清欢 2026-02-28 8/400 2026-02-28 18:52 by 人间唯你是清欢
[考研] 0856材料求调剂 +10 hyf hyf hyf 2026-02-28 11/550 2026-02-28 18:50 by 无际的草原
[考研] 311求调剂 +7 南迦720 2026-02-28 7/350 2026-02-28 18:28 by leonnulll
[考研] 高分子化学与物理调剂 +4 好好好1233 2026-02-28 5/250 2026-02-28 18:20 by liqiongjy
[考研] 285求调剂 +5 满头大汗的学生 2026-02-28 5/250 2026-02-28 18:10 by 材料专硕调剂；
[考研] 材料类求调剂 +4 wana_kiko 2026-02-28 4/200 2026-02-28 18:08 by djennjx
[考研] 材料调剂 +3 爱擦汗的可乐冰 2026-02-28 3/150 2026-02-28 18:06 by houyaoxu
[考研] 求调剂 +3 repeatt?t 2026-02-28 3/150 2026-02-28 18:00 by houyaoxu
[考研] 化工专硕348，一志愿985求调剂 +3 弗格个 2026-02-28 5/250 2026-02-28 17:04 by sandychj
[高分子] 求环氧树脂研发1名 +3 孙xc 2026-02-25 11/550 2026-02-28 16:57 by ichall
[考研] 265分求调剂不调专业和学校有行学上就 +4 礼堂丁真258 2026-02-28 6/300 2026-02-28 16:18 by 求调剂zz
[考博] 26申博 +3 想申博！ 2026-02-26 3/150 2026-02-28 16:07 by nxgogo
[考研] 295求调剂 +4 19171856320 2026-02-28 4/200 2026-02-28 13:39 by ms629
[考研] 290求调剂 +4 材料专硕调剂； 2026-02-28 5/250 2026-02-28 13:32 by houyaoxu
[考研] 304求调剂 +5 曼殊2266 2026-02-28 6/300 2026-02-28 12:44 by 迷糊CCPs
[考研] 272求调剂 +3 田智友 2026-02-28 3/150 2026-02-28 12:31 by 王加浩to
[考研] 298求调剂 +4 axyz3 2026-02-28 4/200 2026-02-28 11:21 by wang_dand
[基金申请] 什么是人一生最重要的？ +10 瞬息宇宙 2026-02-21 10/500 2026-02-27 08:46 by tfang
[基金申请] 面上可以超过30页吧？ +12 阿拉贡aragon 2026-02-22 13/650 2026-02-26 22:09 by Hahaxia
信息提示
关闭
请填处理意见
关闭