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

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

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

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