24小时热门版块排行榜    

查看: 876  |  回复: 1

tuburfransth

金虫 (正式写手)

[求助] 关于支持向量机的SMO算法伪代码中有一些问题请教大家 已有1人参与

CODE:
target = desired output vector
point = training point matrix
procedure takeStep(i1,i2)
if (i1 == i2) return 0
alph1 = Lagrange multiplier for i1
y1 = target[i1]
E1 = SVM output on point[i1] – y1 (check in error cache)
s = y1*y2
Compute L, H via equations (13) and (14)
if (L == H)
return 0
k11 = kernel(point[i1],point[i1])
k12 = kernel(point[i1],point[i2])
k22 = kernel(point[i2],point[i2])
eta = k11+k22-2*k12
if (eta > 0)
{
a2 = alph2 + y2*(E1-E2)/eta
if (a2 < L) a2 = L
else if (a2 > H) a2 = H
}
else
{
Lobj = objective function at a2=L
Hobj = objective function at a2=H
if (Lobj < Hobj-eps)
a2 = L
else if (Lobj > Hobj+eps)
a2 = H
else
a2 = alph2
}
if (|a2-alph2| < eps*(a2+alph2+eps))
return 0
a1 = alph1+s*(alph2-a2)
Update threshold to reflect change in Lagrange multipliers
Update weight vector to reflect change in a1 & a2, if SVM is linear
Update error cache using new Lagrange multipliers
Store a1 in the alpha array
Store a2 in the alpha array
return 1
endprocedure
procedure examineExample(i2)
y2 = target[i2]
alph2 = Lagrange multiplier for i2
E2 = SVM output on point[i2] – y2 (check in error cache)
r2 = E2*y2
if ((r2 < -tol && alph2 < C) || (r2 > tol && alph2 > 0))
{
if (number of non-zero & non-C alpha > 1)
{
i1 = result of second choice heuristic (section 2.2)
if takeStep(i1,i2)
return 1
}
loop over all non-zero and non-C alpha, starting at a random point
{
i1 = identity of current alpha
if takeStep(i1,i2)
return 1
}
loop over all possible i1, starting at a random point
{
i1 = loop variable
if (takeStep(i1,i2)
return 1
}
}
return 0
endprocedure
main routine:
numChanged = 0;
examineAll = 1;
while (numChanged > 0 | examineAll)
{
numChanged = 0;
if (examineAll)
loop I over all training examples
numChanged += examineExample(I)
else
loop I over examples where alpha is not 0 & not C
numChanged += examineExample(I)
if (examineAll == 1)
examineAll = 0
else if (numChanged == 0)
examineAll = 1
}
代码见上方,我想请教代码中的return 0和return 1执行后有什么结果?还有E1 = SVM output on point[i1] – y1 (check in error cache)这行代码怎么理解?
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

fdujian

新虫 (初入文坛)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★
tuburfransth: 金币+10, ★★★很有帮助 2015-09-02 19:13:13
return 1和0是在main函数里判断是否有 alpha 1 和alpha 2 的更新,如果两个数值都更新了,则返回1,若没更新则为0;
2楼2015-09-02 13:07:10
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 tuburfransth 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[教师之家] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 TxdNP2oT1Q0A 2026-11-21 3/150 2026-11-22 20:27 by AyQg4gRU5coM
[考博] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 TxdNP2oT1Q0A 2026-11-21 3/150 2026-11-22 20:16 by AyQg4gRU5coM
[论文投稿] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 Gt0XhENGW3Q3 2026-11-21 5/250 2026-11-22 18:37 by 4xQThdVkmqn8
[基金申请] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +5 YpGmINmR5fp3 2026-11-21 6/300 2026-11-22 17:54 by 4xQThdVkmqn8
[找工作] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 K2uSGhxsSAvH 2026-11-21 4/200 2026-11-22 17:31 by 4xQThdVkmqn8
[论文投稿] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +5 K2uSGhxsSAvH 2026-11-21 7/350 2026-11-22 17:10 by 4xQThdVkmqn8
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +3 K2uSGhxsSAvH 2026-11-21 3/150 2026-11-22 17:09 by 4xQThdVkmqn8
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +5 YLsF7OSIoYU4 2026-11-21 5/250 2026-11-22 16:37 by 4xQThdVkmqn8
[考博] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 Xoz0hXWi9tT1 2026-11-21 5/250 2026-11-22 16:25 by 4xQThdVkmqn8
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 Xoz0hXWi9tT1 2026-11-21 4/200 2026-11-22 16:14 by 4xQThdVkmqn8
[考研] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +4 Xoz0hXWi9tT1 2026-11-20 5/250 2026-11-22 16:03 by 4xQThdVkmqn8
[找工作] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +4 YpGmINmR5fp3 2026-11-21 5/250 2026-11-22 11:06 by HAlUgI97lcPc
[考研] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 YpGmINmR5fp3 2026-11-21 4/200 2026-11-22 10:55 by HAlUgI97lcPc
[找工作] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 YpGmINmR5fp3 2026-11-21 4/200 2026-11-22 10:44 by HAlUgI97lcPc
[考博] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 YLsF7OSIoYU4 2026-11-21 4/200 2026-11-22 09:49 by HAlUgI97lcPc
[论文投稿] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 K2uSGhxsSAvH 2026-11-21 3/150 2026-11-22 04:30 by mNjrFMLoQVIW
[基金申请] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +4 YLsF7OSIoYU4 2026-11-21 4/200 2026-11-22 04:08 by mNjrFMLoQVIW
[公派出国] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 Xoz0hXWi9tT1 2026-11-21 4/200 2026-11-22 03:46 by mNjrFMLoQVIW
[论文投稿] 食品与机械 编辑C处理稿子时间 10+3 奇妙001 2026-11-19 4/200 2026-11-20 15:02 by tfang
[基金申请] 注意啦!用基金购买打印纸、硒鼓、优盘、移动硬盘、个人计算机属于违规了 +3 iaeyuan 2026-11-17 4/200 2026-11-20 09:36 by iaeyuan
信息提示
请填处理意见