半定規(guī)劃支持向量機(jī)的研究.pdf

1、核函數(shù)及其參數(shù)的選擇,直接決定支持向量機(jī)分類(lèi)器的形式和復(fù)雜程度,影響支持向量機(jī)模型的分類(lèi)精度和泛化能力,是支持向量機(jī)研究的前沿?zé)狳c(diǎn)。傳統(tǒng)的核函數(shù)參數(shù)選擇方法缺乏理論基礎(chǔ),迭代次數(shù)多、計(jì)算量大、耗時(shí)嚴(yán)重,實(shí)際效果也不一定理想。本文研究用半定規(guī)劃優(yōu)化支持向量機(jī)的方法,主要研究成果包括:
　　 1、研究用半定規(guī)劃組合系數(shù)法判別一組核函數(shù)參數(shù)的有效性,再利用最優(yōu)權(quán)重組合系數(shù)計(jì)算出更優(yōu)核矩陣,提高支持向量機(jī)的分類(lèi)精度和泛化能力,實(shí)現(xiàn)用半定

2、規(guī)劃方法選擇核函數(shù)參數(shù)。
　　 2、研究用半定規(guī)劃方法優(yōu)化核函數(shù),把同構(gòu)核函數(shù)和異構(gòu)核函數(shù)的選擇轉(zhuǎn)化為半定規(guī)劃最優(yōu)組合問(wèn)題,并能利用有效核參數(shù)生成有效核函數(shù),進(jìn)而組合出更優(yōu)核函數(shù)。通過(guò)實(shí)驗(yàn)驗(yàn)證:異構(gòu)核支持向量機(jī)模型的泛化能力優(yōu)于同構(gòu)核支持向量機(jī)模型。
　　 3、針對(duì)半定規(guī)劃支持向量機(jī)在大規(guī)模數(shù)據(jù)集下,求解半定規(guī)劃問(wèn)題計(jì)算量大、耗時(shí)過(guò)長(zhǎng)等問(wèn)題,提出兩種約簡(jiǎn)大規(guī)模半定規(guī)劃支持向量機(jī)訓(xùn)練集的策略:一種是引入核空間K-Means