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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 程序算法 » SMO算法的初始解必须满足等式约束吗？
191/1返回列表
查看: 1514  |  回复: 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返回列表
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
信息提示
关闭
请填处理意见
关闭