版塊導(dǎo)航: 正在加載中...

登錄注冊

應(yīng)《網(wǎng)絡(luò)安全法》要求，自2017年10月1日起，未進(jìn)行實名認(rèn)證將不得使用互聯(lián)網(wǎng)跟帖服務(wù)。為保障您的帳號能夠正常使用，請盡快對帳號進(jìn)行手機(jī)號驗證，感謝您的理解與支持！

24小時熱門版塊排行榜

北京石油化工學(xué)院2026年研究生招生接收調(diào)劑公告

返回列表

tuburfransth

金蟲 (正式寫手)

應(yīng)助: 9 (幼兒園)
金幣: 2380.1
散金: 68
紅花: 5
帖子: 384
在線: 124.8小時
蟲號: 3425987
注冊: 2014-09-18
性別: GG
專業(yè): 模式識別

[求助] 關(guān)于支持向量機(jī)的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執(zhí)行后有什么結(jié)果？還有E1 = SVM output on point[i1] – y1 (check in error cache)這行代碼怎么理解？

回復(fù)此樓

» 猜你喜歡

08工科，295，接受跨專業(yè)調(diào)劑已經(jīng)有4人回復(fù)
318求調(diào)劑已經(jīng)有8人回復(fù)
307分求調(diào)劑已經(jīng)有4人回復(fù)
288資源與環(huán)境專碩求調(diào)劑，不限專業(yè)，有學(xué)上就行已經(jīng)有17人回復(fù)
085601 329分調(diào)劑已經(jīng)有6人回復(fù)
343求調(diào)劑已經(jīng)有6人回復(fù)
070300化學(xué)求調(diào)劑已經(jīng)有10人回復(fù)
學(xué)碩274求調(diào)劑已經(jīng)有17人回復(fù)
346求調(diào)劑一志愿070303有機(jī)化學(xué) 已經(jīng)有11人回復(fù)
085601 材料工程 313分求調(diào)劑已經(jīng)有6人回復(fù)

1樓 2015-07-14 22:13:13

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

fdujian

新蟲 (初入文壇)

應(yīng)助: 0 (幼兒園)
金幣: 14.5
帖子: 2
在線: 38分鐘
蟲號: 2614328
注冊: 2013-08-24

【答案】應(yīng)助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★
tuburfransth: 金幣+10, ★★★很有幫助 2015-09-02 19:13:13

return 1和0是在main函數(shù)里判斷是否有 alpha 1 和alpha 2 的更新，如果兩個數(shù)值都更新了，則返回1，若沒更新則為0；

贊一下

回復(fù)此樓

2樓2015-09-02 13:07:10

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

相關(guān)版塊跳轉(zhuǎn) 我要訂閱樓主 tuburfransth 的主題更新