面向系統(tǒng)集成的改進(jìn)蟻群聚類算法應(yīng)用研究.pdf

1、在海量數(shù)據(jù)與資訊飛速增長的信息時(shí)代,數(shù)據(jù)供給與數(shù)據(jù)分析能力之間的矛盾日益突出,數(shù)據(jù)挖掘技術(shù)應(yīng)運(yùn)而生。聚類分析作為數(shù)據(jù)挖掘的一個(gè)重要領(lǐng)域,在發(fā)現(xiàn)潛藏的有價(jià)值信息,提高數(shù)據(jù)分析能力和數(shù)據(jù)解釋質(zhì)量方面有著深遠(yuǎn)的意義。因此對聚類分析的技術(shù)方法進(jìn)行全面、系統(tǒng)和深入的研究是全球信息化發(fā)展的客觀要求。把聚類分析技術(shù)應(yīng)用于企業(yè)信息化,將帶動(dòng)現(xiàn)代信息技術(shù)服務(wù)于各個(gè)產(chǎn)業(yè)的發(fā)展。蟻群算法是近年來快速發(fā)展的一種仿生優(yōu)化算法。該算法模擬螞蟻的群體行為,采用了正反

2、饋機(jī)制,具有并行性,魯棒性,易于和其他方法結(jié)合等優(yōu)點(diǎn)。蟻群算法應(yīng)用于聚類分析,在離散優(yōu)化問題上展現(xiàn)出了優(yōu)異的性能與巨大的發(fā)展?jié)摿?。蟻群聚類算法在系統(tǒng)應(yīng)用集成中能夠?yàn)殚_發(fā)實(shí)施人員提供指導(dǎo),為項(xiàng)目各種決策提供科學(xué)客觀的依據(jù)。
　　 本文闡述了數(shù)據(jù)挖掘的概念、分類和過程等基本內(nèi)涵。概述了聚類分析的含義、形式、數(shù)據(jù)類型和相似度度量等內(nèi)容；介紹了幾種常用的聚類分析算法。接著全面闡述了蟻群算法的產(chǎn)生機(jī)制、原理及模型,分析了算法的優(yōu)缺點(diǎn)；然后

3、給出了蟻群聚類算法的分類,深入剖析了每種分類的原理和模型,指出了各自的長處與局限性。在上述研究基礎(chǔ)上提出了一種融合K-means算法的改進(jìn)蟻群聚類算法,利用前者能快速聚類的優(yōu)點(diǎn)進(jìn)行初次聚類,接著運(yùn)用蟻群算法進(jìn)行再次聚類,得到優(yōu)化后的聚類結(jié)果。根據(jù)以上思想設(shè)計(jì)了算法的流程并進(jìn)行了仿真實(shí)驗(yàn),結(jié)果顯示與K-means算法,基本蟻群算法等相比有更高的精確度。然后在對企業(yè)系統(tǒng)應(yīng)用集成的產(chǎn)生背景,相關(guān)概念以及與辦公自動(dòng)化系統(tǒng)的聯(lián)系作全面剖析的基礎(chǔ)上