[計算機硬件及網(wǎng)絡]支持向量機-資料下載頁
2024-10-16 23:06本頁面
【正文】 應變?yōu)?: ??ni 121 ?ji,f(x)=sgn{ ??ni 1ai*yik(xix)+b*} 2021/11/10 哈爾濱理工大學網(wǎng)絡信息中心 28 支持向量機 ? 算法的其他條件均不變 ,這就是支持向量機。 ? 所以，原問題就轉(zhuǎn)化成了找 SV的問題，而求 SV的過程就是解一個 二次規(guī)劃 (有約束的 )，二次規(guī)劃無局部極值，只有一個最值，所以 SV的求解不會有 不收斂 或者 收斂到局部極小 的問題。而 VC維又保證了機器的容量，不可能過學習 (因為機器的結構已經(jīng)固定 ) ? 具體的求解方法可以參考運籌學中約束二次規(guī)劃的求解 2021/11/10 哈爾濱理工大學網(wǎng)絡信息中心 29 非線性分類面 ? 非線性可分的數(shù)據(jù)樣本在高維空間有可能轉(zhuǎn)化為線性可分。 ? 在訓練問題中，涉及到訓練樣本的數(shù)據(jù)計算只有兩個樣本向量點乘的形式 ? 使用函數(shù) ,將所有樣本點映射到高為空間，則新的樣本集為 ? 設函數(shù) ? 內(nèi)核函數(shù) (Kernel function) nm ?? :)),() . . . (),(( 11 nn yxyx ??)()(),( 2121 xxxxK ????2021/11/10 哈爾濱理工大學網(wǎng)絡信息中心 30 一個能實現(xiàn)非線性關系到線性關系變換的實例 ?。? ? ? ? ?xx ln??那么 ? ? ? ? )l n ()l n (ln yxxyxy ????2021/11/10 哈爾濱理工大學網(wǎng)絡信息中心 31 核函數(shù) 2021/11/10 哈爾濱理工大學網(wǎng)絡信息中心 32 核函數(shù) ? Mercer條件 對于任意的對稱函數(shù) K(x, x39。)，它是某個特征空間中的內(nèi)積運算的充分必要條件是， 對于任意的 φ(x)≠0且 ∫φ2(x)dx ∞，有 ∫∫K(x, x39。)φ(x)φ(x39。)dxdx39。 0 2021/11/10 哈爾濱理工大學網(wǎng)絡信息中心 33 支持向量網(wǎng)絡 2021/11/10 哈爾濱理工大學網(wǎng)絡信息中心 34 通常的內(nèi)核函數(shù) ? 線性內(nèi)核 ? 多項式內(nèi)核 ? 徑向基函數(shù)內(nèi)核 (RBF) ? S形內(nèi)核 jiji xxxxK ??),(qjiji xxxxK ]1)[(),( ???}||e x p{),( 22?jijixxxxK???))(t a n h (),( cxxxxK jiji ??? ? 謝謝大家 !
教學課件相關推薦
鄂ICP備17016276號-1