一種處理帶有對稱多面體擾動數(shù)據(jù)的支持向量機(jī)算法.pdf

1、近年來，支持向量機(jī)(SVM)的理論已經(jīng)取得重大進(jìn)展，其算法實(shí)現(xiàn)策略以及實(shí)際應(yīng)用也發(fā)展迅速。可以確信，該技術(shù)的研究已發(fā)展成為機(jī)器學(xué)習(xí)中一個獨(dú)立的子領(lǐng)域，在理論和實(shí)踐兩方面都有著光明的前景。SVM的理論體系涵蓋的對象極為廣泛，包括對偶表示、特征空間、學(xué)習(xí)理論、優(yōu)化理論和算法等。
　　 標(biāo)準(zhǔn)支持向量機(jī)的求解屬于二次規(guī)劃問題。通常情況下，我們實(shí)際上假定了問題所給定的數(shù)據(jù)是精確的，而忽略了數(shù)據(jù)擾動對于問題解的存在性和最優(yōu)性的影響。當(dāng)數(shù)據(jù)帶

2、有擾動時我們?nèi)匀挥猛ǔ５膬?yōu)化模型來處理，產(chǎn)生的最優(yōu)解很可能違反關(guān)鍵的約束且是從目標(biāo)函數(shù)值來講的劣解。
　　 因此，本文以標(biāo)準(zhǔn)支持向量分類機(jī)為基礎(chǔ)，對目前較流行的支持向量機(jī)算法的特點(diǎn)（包括C-支持向量機(jī)、V-支持向量機(jī)、限定C-支持向量機(jī)、限定-V支持向量機(jī)）現(xiàn)有的支持向量機(jī)的各種變形形式進(jìn)行了討論。以限定v支持向量機(jī)為基礎(chǔ)，分別從無監(jiān)督和半監(jiān)督兩個方面，針對數(shù)據(jù)帶有對稱多面體擾動的問題，利用半定規(guī)劃將擾動后的矩陣變量進(jìn)行變換，通