多分類孿生支持向量機(jī)研究進(jìn)展

　　孿生支持向量機(jī)因其簡單的模型、快速的訓(xùn)練速度和優(yōu)秀的性能而受到廣泛關(guān)注．該算法最初是為解決二分類問題而提出的。不能直接用于解決現(xiàn)實(shí)生活中普遍存在的多分類問題．近來，學(xué)者們致力于將二分類孿生支持向量機(jī)擴(kuò)展為多分類方法并提出了多種多分類孿生支持向量機(jī)，多分類孿生支持向量機(jī)的研究已經(jīng)取得了一定的進(jìn)展．本文主要工作是回顧多分類孿生支持向量機(jī)的發(fā)展，對多分類孿生支持向量機(jī)進(jìn)行合理歸類，分析各個(gè)類型的多分類孿生支持向量機(jī)的理論和幾何意義．本文以多分類孿生支持向量機(jī)的子分類器組織結(jié)構(gòu)為依據(jù)，將多分類孿生支持向量機(jī)分為：基于“一對多”策略的多分類孿生支持向量機(jī)、基于“一對一”策略的多分類孿生支持向量機(jī)、基于“一對一對余”策略的多分類孿生支持向量機(jī)、基于二叉樹結(jié)構(gòu)的多分類孿生支持向量機(jī)和基于“多對一”策略的多分類孿生支持向量機(jī)．基于有向無環(huán)圖的多分類孿生支持向量機(jī)訓(xùn)練過程與基于“一對一”策略的多分類孿生支持向量機(jī)類似，但是其決策方式有其特殊的優(yōu)缺點(diǎn)，因此本文將其也獨(dú)立為一類．本文分析和總結(jié)了這六種類型的多分類孿生支持向量機(jī)的算法思想、理論基礎(chǔ)．此外。還通過實(shí)驗(yàn)對比了分類性能，本文工作為各種多分類孿生支持向量機(jī)之間建立了聯(lián)系比較，使得初學(xué)者能夠快速理解不同多分類孿生支持向量機(jī)之間的本質(zhì)區(qū)別，也對實(shí)際應(yīng)用中選取合適的多分類孿生支持向量機(jī)起到一定的指導(dǎo)作用。