2012-06-04 32 views
2

我很抱歉提出這個問題的新問題,但我被卡住了。我試圖解決這個問題,計算支持向量機的邊際和偏差

enter image description here

我可以做我的部分)-1v),但我被困在訴我知道來計算距y,你做

y=2/||W|| 

我知道W是超平面的法線,我只是不知道如何計算它。這是否總是

W=[1;1]

同樣,偏置,W^T * x + b = 0

我怎麼找到數據點的值x?感謝您的幫助。

+0

我剛剛通過這個問題,現在我們將如何解決它? – 2017-07-10 13:00:02

回答

5

enter image description here

考慮構建過在Picture爲像這樣的一個例子中示出的(非常少)的數據集的SVM,最大餘量的權重向量將平行於連接所述兩個類的點的最短路線,即是,之間的界限,賦予權重向量。最佳決策表面與該線正交併在中途點與其交叉。因此,它通過。因此,SVM決策邊界是:

enter image description here

工作代數,這樣,我們試圖最小化標準的約束。當這個約束滿足兩個支持向量的相等時,會發生這種情況。此外,我們知道解決方案適用於某些方面。因此,我們有:

enter image description here

因此A = 2/5且b = -11/5,和。所以最佳的超平面由以下給出:

enter image description here
和b = -11/5。 保證金邊界

enter image description here

這個答案可以通過幾何檢查畫面進行確認。