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

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

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