| 24小時(shí)熱門(mén)版塊排行榜 |
| 7 | 1/1 | 返回列表 |
| 查看: 1632 | 回復(fù): 6 | |||
yali871121新蟲(chóng) (初入文壇)
|
[交流]
【求助】間隔的邊界上的點(diǎn)都是支持向量嗎? 已有4人參與
|
| 根據(jù)支撐向量的定義,lagrange乘子大于0的所對(duì)應(yīng)的樣本點(diǎn)是支撐向量。由KKT條件ai(yi((w.xi)+b)-1)=0可以得到,支撐向量是在間隔的邊界上的。我想問(wèn),邊界上的點(diǎn)一定是支撐向量嗎?乘子ai等于零的情況也可以取yi((w.xi)+b)-1)=0成立?初涉SVM,求高手指點(diǎn)一下迷津。 |
銀蟲(chóng) (小有名氣)

新蟲(chóng) (初入文壇)
銀蟲(chóng) (小有名氣)


|
乘子ai等于零的情況也可以取yi((w.xi)+b)-1)=0成立?在這里你需要知道什么是KKT條件,KKT條件不止是ai[-(yi((w.xi)+b)-1)]=0,若最優(yōu)化問(wèn)題有個(gè)x*滿足KKT條件應(yīng)該有四個(gè):1 目標(biāo)函數(shù)梯度+ai*約束函數(shù)梯度=0 2 約束函數(shù)(x*)小于等于0 3 ai大于等于0 4 ai*約束函數(shù)(x*)=0 這個(gè)KKT條件其實(shí)有兩層意思分兩種情況討論,若約束函數(shù)(x*)小于0和約束函數(shù)(x*)等于0兩種情況,1約束函數(shù)(x*)小于0那么其實(shí)這個(gè)約束是一個(gè)無(wú)效約束,原最優(yōu)化問(wèn)題其實(shí)褪化為無(wú)約束問(wèn)題的求解,即求目標(biāo)函數(shù)梯度=0的情況,只是ai應(yīng)該等于0只有等于0,才能把這種情況統(tǒng)一在KKT的四個(gè)條件之中。2若約束函數(shù)(x*)等于0那么這個(gè)約束就是一個(gè)有效約束,且ai此處應(yīng)該是一個(gè)非負(fù)數(shù),原函數(shù)的梯度方向跟約束函數(shù)的梯度方向是反向的,即目標(biāo)函數(shù)梯度+ai*約束函數(shù)梯度=0。把這兩種情況統(tǒng)一起來(lái)他等價(jià)于上面的KKT條件?梢(jiàn)KKT條件首先是說(shuō)某個(gè)滿足約束的可行點(diǎn)x,滿足約束函數(shù)的某個(gè)條件(有效約束還是無(wú)效約束),才有了ai的取值情況,若有效則ai大于等于0,若無(wú)效則為0.所以才有了后面的若ai大于0,則約束函數(shù)必為0,即yi((w.xi)+b)-1)=0的結(jié)論。 |

| 7 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 求生物學(xué)調(diào)劑 +9 | 15172915737 2026-04-01 | 9/450 |
|
|---|---|---|---|---|
|
[考研]
|
是辰啊 2026-04-02 | 13/650 |
|
|
[考研] 296材料專碩求調(diào)劑 +10 | 202451007219 2026-04-02 | 11/550 |
|
|
[考研] 農(nóng)學(xué)考研求調(diào)劑 +3 | dkdkxm 2026-04-01 | 3/150 |
|
|
[考研] 265求調(diào)劑 +11 | 林深溫瀾 2026-04-01 | 13/650 |
|
|
[考研] 326求調(diào)劑 +3 | 崽崽仔 2026-04-02 | 3/150 |
|
|
[考研] 一志愿南師大0703化學(xué) 275求調(diào)劑 +6 | Ripcord上岸 2026-03-27 | 6/300 |
|
|
[考研] 07生物學(xué)求調(diào)劑 一志愿同濟(jì)大學(xué)359分 +3 | LAMC. 2026-03-30 | 3/150 |
|
|
[考研] 311求調(diào)劑 +16 | zchqwer 2026-04-01 | 18/900 |
|
|
[考研] 0703一志愿南師大334求調(diào)劑 +4 | seven7yu 2026-03-30 | 4/200 |
|
|
[考研] 材料專碩306英一數(shù)二 +7 | z1z2z3879 2026-03-31 | 7/350 |
|
|
[考研] 一志愿南昌大學(xué)324求調(diào)劑 +7 | hanamiko 2026-03-30 | 7/350 |
|
|
[考研] 291求調(diào)劑 +3 | 迷蒙木木 2026-04-01 | 4/200 |
|
|
[考研] 0856調(diào)劑 +7 | 曲聽(tīng)筠 2026-03-30 | 7/350 |
|
|
[考研] 0856 335分 +9 | cccchenso 2026-03-29 | 9/450 |
|
|
[考研] 08工科,295,接受跨專業(yè)調(diào)劑 +6 | lmnlzy 2026-03-30 | 6/300 |
|
|
[考研] 322求調(diào)劑 +10 | 宋明欣 2026-03-27 | 10/500 |
|
|
[考研] 085602 化工專碩 338分 求調(diào)劑 +12 | 路癡小琪 2026-03-27 | 12/600 |
|
|
[考研] 394求調(diào)劑 +3 | 好事多磨靜候佳?/a> 2026-03-26 | 5/250 |
|
|
[考研] 292求調(diào)劑 +4 | 求求了收下我吧?/a> 2026-03-26 | 4/200 |
|