基于大規(guī)模數(shù)據(jù)集的模式分類器研究.pdf

1、在對(duì)大規(guī)模數(shù)據(jù)集的模式分類過程中，過多的特征及大量的訓(xùn)練樣本都會(huì)引發(fā)分類的速度很慢及對(duì)計(jì)算機(jī)的內(nèi)存提出很高的要求等問題，所以在模式分類前要對(duì)數(shù)據(jù)集進(jìn)行必要的數(shù)據(jù)處理：特征選擇及樣本選擇，以去除與分類不相關(guān)的冗余特征，選擇出決定分類器非線性決策面的樣本集，用簡化的訓(xùn)練集來訓(xùn)練分類器，以提高分類精度及減少對(duì)計(jì)算機(jī)的內(nèi)存要求。 正交設(shè)計(jì)和均勻設(shè)計(jì)是兩種常用的試驗(yàn)設(shè)計(jì)方法，二者均能夠利用較少的試驗(yàn)次數(shù)就可以找出因素間的最優(yōu)搭配。而支持向

2、量機(jī)能處理小樣本、具有很好的泛化能力且不受數(shù)據(jù)集維數(shù)的制約。結(jié)合三者的優(yōu)勢(shì)，本文以支持向量機(jī)為分類器，分別提出了基于正交設(shè)計(jì)和均勻設(shè)計(jì)的的特征選擇方法。根據(jù)數(shù)據(jù)集的特征數(shù)目及相應(yīng)正交表和均勻表的結(jié)構(gòu)，安排訓(xùn)練、測(cè)試，最后對(duì)優(yōu)選出的特征子集檢驗(yàn)，仿真結(jié)果表明，這兩種特征選擇方法均能夠去除冗余特征而且能取得比使用特征全集更高的分類率。 支持向量機(jī)的一種改進(jìn)算法是簡約支持向量機(jī)(Reduced Support Vector Machi

3、ne，簡稱RSVM)，該算法在訓(xùn)練集中任意選取一部分樣本作為支持向量來求解無約束優(yōu)化問題和構(gòu)造非線性決策面，相對(duì)于求解支持向量機(jī)原問題的有約束非線性規(guī)劃問題，減少了計(jì)算難度和計(jì)算時(shí)間，并且減輕了計(jì)算機(jī)的內(nèi)存需求，比標(biāo)準(zhǔn)的SVM的性能在一定程度上有所提高。但是，由于任意選取的樣本集不具有代表性，仿真結(jié)果缺乏穩(wěn)定性，因此，本文提出利用減法聚類法分別找出數(shù)據(jù)集中每類樣本的最佳聚類數(shù)目，再利用模糊C均值聚類法找出屬于每類樣本各個(gè)聚類中心的樣本點(diǎn)