| 24小時(shí)熱門(mén)版塊排行榜 |
| 7 | 1/1 | 返回列表 |
| 查看: 1633 | 回復(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*滿(mǎn)足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è)滿(mǎn)足約束的可行點(diǎn)x,滿(mǎn)足約束函數(shù)的某個(gè)條件(有效約束還是無(wú)效約束),才有了ai的取值情況,若有效則ai大于等于0,若無(wú)效則為0.所以才有了后面的若ai大于0,則約束函數(shù)必為0,即yi((w.xi)+b)-1)=0的結(jié)論。 |

| 7 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 調(diào)劑求助 +5 | 想換手機(jī)不想解?/a> 2026-04-02 | 5/250 |
|
|---|---|---|---|---|
|
[考研] 324求調(diào)劑 +8 | 想上學(xué)求調(diào) 2026-04-02 | 8/400 |
|
|
[考研] 求調(diào)劑 302分初試 0854 +5 | 伶可樂(lè) 2026-04-02 | 5/250 |
|
|
[論文投稿]
chinese chemical letters英文版投稿求助
120+4
|
Yishengeryi 2026-03-30 | 6/300 |
|
|
[考研] 0832食品科學(xué)與工程學(xué)碩282調(diào)劑 +4 | 魚(yú)在水中游a 2026-04-02 | 7/350 |
|
|
[考研] 275求調(diào)劑 +13 | jjjjjjjjjjl 2026-03-27 | 13/650 |
|
|
[考研] 一志愿北京理工大學(xué)本科211材料工程294求調(diào)劑 +8 | mikasa的圍巾 2026-03-28 | 9/450 |
|
|
[考研] 0805求調(diào)劑 +8 | 是水分 2026-03-31 | 8/400 |
|
|
[考研] 070300化學(xué)求調(diào)劑 +14 | 小黃鴨寶 2026-03-30 | 14/700 |
|
|
[考研] 377求調(diào)劑 +3 | RASKIN 2026-04-02 | 3/150 |
|
|
[考研] 0817化工學(xué)碩調(diào)劑 +11 | 努力上岸中! 2026-03-31 | 11/550 |
|
|
[考研] 349求調(diào)劑 +6 | 吃的不少 2026-04-01 | 6/300 |
|
|
[考研] 0856,材料與化工321分求調(diào)劑 +13 | 大饞小子 2026-03-27 | 14/700 |
|
|
[考研] 化學(xué)0703 調(diào)劑 306分 一志愿211 +12 | 26要上岸 2026-03-28 | 12/600 |
|
|
[考研] 340求調(diào)劑 +4 | 希望如此i 2026-03-31 | 4/200 |
|
|
[考研] 266求調(diào)劑 +3 | 哇呼哼呼哼 2026-03-29 | 3/150 |
|
|
[考研] 293分求調(diào)劑,外語(yǔ)為俄語(yǔ) +5 | 加一一九 2026-03-31 | 5/250 |
|
|
[考研] 調(diào)劑 +4 | GK72 2026-03-30 | 4/200 |
|
|
[考研] 328求調(diào)劑 +8 | 嗯滴的基本都 2026-03-27 | 8/400 |
|
|
[考研] 285求調(diào)劑 +4 | AZMK 2026-03-27 | 7/350 |
|