1、隨著人類社會(huì)以及計(jì)算機(jī)技術(shù)的迅猛發(fā)展,數(shù)據(jù)庫規(guī)模呈現(xiàn)出爆炸式的增長形勢(shì)。而不斷完善發(fā)展的數(shù)據(jù)挖掘技術(shù)恰恰能幫助人們從大量的、有噪聲的、模糊的數(shù)據(jù)中發(fā)現(xiàn)潛在的有用的信息和知識(shí),而分類正是其中的較為重要的技術(shù)方法。因此,問題的關(guān)鍵就是要探索更為有效的數(shù)據(jù)分類方法。近年來,粒子群優(yōu)化算法由于概念簡(jiǎn)單,需要調(diào)控的參數(shù)較少,易于編程實(shí)現(xiàn)等優(yōu)點(diǎn)而成為學(xué)者們研究的焦點(diǎn)。因而,基于粒子群優(yōu)化的分類算法也成為分類領(lǐng)域的熱點(diǎn)。
　　本文首先介紹了粒子

2、群優(yōu)化算法和分類的相關(guān)理論背景,在此基礎(chǔ)上,對(duì)粒子群優(yōu)化算法進(jìn)行了改進(jìn),提出了基于粒子群優(yōu)化的分類算法。具體研究工作如下:
　　1.提出了一種基于二次插值的正交粒子群算法。算法中采用了三個(gè)算子:二次插值(QI),基于對(duì)立的學(xué)習(xí)算子(OBL),精英學(xué)習(xí)算子(ELS)。QI算子通過新產(chǎn)生的一個(gè)新的最小值點(diǎn),可以獲得更優(yōu)解的同時(shí)提高算法的收斂速度;引入QI后,為了避免算法收斂過快導(dǎo)致其更容易陷入局部最優(yōu),將反向?qū)W習(xí)算子(OBL)應(yīng)用到種

3、群中的最差粒子上以增加種群的多樣性,提高算法的性能;精英學(xué)習(xí)算子(ELS)作為對(duì)全局最優(yōu)解的一個(gè)擾動(dòng),可在種群限入局部最優(yōu)時(shí)在鄰域內(nèi)找到一個(gè)更優(yōu)的解。通過以上三個(gè)算子的相互協(xié)作,算法得到了較大的改進(jìn),實(shí)驗(yàn)也證明改進(jìn)后的算法顯示出了更大的優(yōu)勢(shì)。
　　2.提出了一種混合分類算法。算法中,首先,針對(duì)具有某些潛在網(wǎng)絡(luò)結(jié)構(gòu)分布的數(shù)據(jù)提出了一種高級(jí)別分類機(jī)制,對(duì)如隨機(jī)分布的數(shù)據(jù)中插入線性分布的數(shù)據(jù)等類型的數(shù)據(jù)分類時(shí),這一分類方法體現(xiàn)出了較高的

4、分類正確率。其次,為了保持算法對(duì)常用數(shù)據(jù)集的分類效率,算法中將基于原型的粒子群分類方法作為低級(jí)別分類機(jī)制。最后,將這兩種機(jī)制融合到一起構(gòu)成混合分類算法。實(shí)驗(yàn)證明,這一算法對(duì)于常用數(shù)據(jù)集中UCI數(shù)據(jù)集以及特殊模式結(jié)構(gòu)的數(shù)據(jù)都有較好的分類結(jié)果,同時(shí)還將其用于對(duì)手寫體數(shù)據(jù)的識(shí)別上也取得了較好的結(jié)果。
　　3.提出了一種基于分類和聚類同步優(yōu)化的混合分類算法。算法中,首先引入了聚類與分類同步優(yōu)化學(xué)習(xí)機(jī)制,這一方法通過將聚類純度和錯(cuò)分類率歸于