【摘要】： 支持向量機(jī)是基于統(tǒng)計(jì)學(xué)習(xí)理論，借助最優(yōu)化方法來(lái)解決機(jī)器學(xué)習(xí)問(wèn)題的新工具。它將機(jī)器學(xué)習(xí)問(wèn)題轉(zhuǎn)化為求解最優(yōu)化問(wèn)題，并應(yīng)用最優(yōu)化理論構(gòu)造算法來(lái)解決問(wèn)題，本文主要是從最優(yōu)化理論和算法的角度對(duì)支持向量機(jī)中的最優(yōu)化問(wèn)題進(jìn)行研究。 在理論上，本文首先詳細(xì)地論述了支持向量機(jī)的基本思想和各種常用的支持向量機(jī)方法，然后通過(guò)深入分析，指出現(xiàn)有方法中存在的問(wèn)題。針對(duì)這些問(wèn)題，應(yīng)用最優(yōu)化理論進(jìn)行深入研究，主要工作如下： 1．在作為支持向量機(jī)基礎(chǔ)的原始問(wèn)題解和對(duì)偶問(wèn)題解的關(guān)系上，當(dāng)時(shí)研究存在邏輯缺陷。本文發(fā)現(xiàn)并彌補(bǔ)了這一缺陷，第一次在完整嚴(yán)密的邏輯基礎(chǔ)上完善了各種支持向量機(jī)中最優(yōu)化問(wèn)題的理論體系。 2．在部分情況下，支持向量機(jī)無(wú)法利用現(xiàn)有的公式計(jì)算決策函數(shù)的閾值。本文給出了所有可能情況下，支持向量機(jī)中決策函數(shù)閾值的求解公式。 3．Mangasarian提出廣義支持向量機(jī)，但不包含標(biāo)準(zhǔn)的支持向量機(jī)：前者研究一般的嚴(yán)格凸規(guī)劃問(wèn)題，而后者針對(duì)的是特定的凸規(guī)劃問(wèn)題。本文推廣了Mangasarian提出的廣義支持向量機(jī)，使之適用于標(biāo)準(zhǔn)的支持向量機(jī)，從而完善了廣義支持向量機(jī)的理論體系。 4．支持向量機(jī)中有一類重要的變形方法，雖然很有效，但缺乏相應(yīng)的統(tǒng)計(jì)學(xué)習(xí)理論基礎(chǔ)。本文從統(tǒng)計(jì)學(xué)習(xí)理論出發(fā)，對(duì)其進(jìn)行深入研究。 在算法方面，本文在將支持向量機(jī)中的最優(yōu)化問(wèn)題轉(zhuǎn)化為無(wú)約束問(wèn)題的前提下，研究了Newton-PCG算法。Newton-PCG算法是解決無(wú)約束問(wèn)題的有效方法，在該算法中需要求解一個(gè)一維整數(shù)最優(yōu)化問(wèn)題，并且算法的效率也依賴于它的最優(yōu)值。本文建立了簡(jiǎn)單有效的算法來(lái)求解該問(wèn)題，并通過(guò)估計(jì)它的最優(yōu)值，對(duì)Newton-PcG算法的有效性給出數(shù)量上的估計(jì)。 目前，對(duì)支持向量機(jī)的研究主要是針對(duì)統(tǒng)計(jì)學(xué)習(xí)理論以及各種應(yīng)用領(lǐng)域的研究，而從最優(yōu)化理論的角度出發(fā)的研究工作甚少。因此本文的研究無(wú)論對(duì)支持向量機(jī)的理論還是實(shí)踐應(yīng)用，，都具有很重要的意義。
【學(xué)位授予單位】：中國(guó)農(nóng)業(yè)大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2004
【分類號(hào)】：F224

【引證文獻(xiàn)】

相關(guān)期刊論文 前3條

1 閻滿富,田英杰;改進(jìn)的支持向量回歸機(jī)[J];系統(tǒng)工程;2004年10期

2 宋召青;崔和;胡云安;;支持向量機(jī)理論的研究與進(jìn)展[J];海軍航空工程學(xué)院學(xué)報(bào);2008年02期

3 蔡春,萬(wàn)瀟楠,逯燕玲;基于支持向量機(jī)的DNA序列分類系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];中國(guó)農(nóng)業(yè)大學(xué)學(xué)報(bào);2005年02期

相關(guān)博士學(xué)位論文 前4條

1 金珠;改進(jìn)的支持向量機(jī)分類算法及其在煤礦人因事故安全評(píng)價(jià)中的應(yīng)用[D];中國(guó)礦業(yè)大學(xué);2011年

2 業(yè)寧;支持向量機(jī)若干基礎(chǔ)研究及其在圖像識(shí)別中的應(yīng)用[D];東南大學(xué);2006年

3 鐘儀華;特高含水油田開(kāi)發(fā)規(guī)劃動(dòng)態(tài)預(yù)測(cè)方法研究[D];西南石油大學(xué);2008年

4 于曉明;支持向量機(jī)及其在制漿過(guò)程重要參數(shù)軟測(cè)量中的應(yīng)用研究[D];陜西科技大學(xué);2012年

相關(guān)碩士學(xué)位論文 前8條

1 張艷杰;基于支持向量機(jī)的人力資源管理風(fēng)險(xiǎn)預(yù)測(cè)研究[D];河北工程大學(xué);2010年

2 黃巧英;基于時(shí)變系統(tǒng)的支持向量機(jī)預(yù)測(cè)模型及其應(yīng)用[D];西南石油大學(xué);2011年

3 劉翠紅;上海港水域船舶溢油事故分析及發(fā)展趨勢(shì)預(yù)測(cè)[D];上海海事大學(xué);2007年

4 李海濤;基于支持向量機(jī)的房地產(chǎn)投資風(fēng)險(xiǎn)預(yù)測(cè)方法研究[D];河北工程大學(xué);2008年

5 蔣麗娜;基于支持向量機(jī)的建筑工程造價(jià)預(yù)測(cè)研究[D];河北工程大學(xué);2009年

6 王麗偉;風(fēng)電場(chǎng)風(fēng)速及發(fā)電功率預(yù)測(cè)與經(jīng)濟(jì)效益研究[D];華北電力大學(xué)（北京）;2010年

7 吳靜;基于支持向量機(jī)與圖斑的高光譜分類方法研究[D];長(zhǎng)安大學(xué);2010年

8 葉琳;基于SVM的網(wǎng)絡(luò)流量異常檢測(cè)系統(tǒng)研究[D];云南大學(xué);2010年

本文編號(hào)：2600197