1、隨著科學技術(shù)的快速進步,人們已經(jīng)被大量數(shù)據(jù)淹沒,已經(jīng)越來越?jīng)]有時間看數(shù)據(jù)了,造成人們無法快速找到所需要的信息的困境。在面對大量數(shù)據(jù)時,必須找到有效的方法,可以自動的進行數(shù)據(jù)分類分析、數(shù)據(jù)匯總以及標記異常數(shù)據(jù)。數(shù)據(jù)挖掘就是在解決上述問題過程中而產(chǎn)生的技術(shù)。聚類技術(shù)作為數(shù)據(jù)挖掘的一個主要技術(shù)方法,是將相似的數(shù)據(jù)劃分為簇,提供給人們針對自己的需求甄選數(shù)據(jù)的方法。
　　目前,研究人員已經(jīng)設(shè)計出了眾多的聚類算法,其中基于層次的聚類算法一直是

2、在應(yīng)用領(lǐng)域中最有發(fā)展前景的算法,受到了廣大學者的密切關(guān)注。
　　首先,本文簡單介紹了一下數(shù)據(jù)挖掘技術(shù),之后針對聚類分析方法進行了深入的研究分析,總結(jié)了聚類算法應(yīng)具備的特征,詳細介紹了經(jīng)典聚類算法的主要思想、代表算法并對比了各類算法的優(yōu)勢和缺陷。
　　其次,針對Chameleon算法需要人為給出聚類的相關(guān)參數(shù)以及合并簇操作時不可逆的缺點,提出一種基于模塊度的可回溯聚類算法Chameleon。該算法會自動找到最適合本數(shù)據(jù)集的聚類

3、參數(shù),同時實現(xiàn)了回溯操作,保證得到最好的聚類效果。利用模擬數(shù)據(jù)對Chameleon算法和Chameleon算法進行實驗分析,結(jié)果顯示Chameleon算法可很好的改善聚類結(jié)果的質(zhì)量。
　　最后,為了解決引入模塊度和回溯機制后Chameleon算法運行時間增加的問題,設(shè)計了一種混合聚類算法KBMC算法,將Chameleon算法與傳統(tǒng)的基于劃分的k-means算法相結(jié)合,保證了聚類結(jié)果的精確度的同時也改善了算法的時間復雜度。使用模擬數(shù)