層次聚類算法的研究及應用.pdf

1、聚類分析是數(shù)據(jù)挖掘中的一個重要研究領域，是一種數(shù)據(jù)劃分或分組處理的重要手段和方法。聚類分析已被廣泛應用于統(tǒng)計學、機器學習、空間數(shù)據(jù)庫、生物學以及市場營銷等領域。聚類算法可以分為基于劃分的方法、基于層次的方法、基于密度的方法、基于網格的方法和基于模型的方法。 層次聚類算法和基于劃分的Kmeans聚類算法是實際應用中聚類分析的支柱，算法簡單、快速而且能有效地處理大數(shù)據(jù)集。針對層次聚類算法的高計算性，本文通過對聚類對象間的距離進行排序

2、來避免合并類時重新計算類間距離，降低算法的計算復雜性，使算法的可伸縮性更好。為了克服層次聚類算法的某一次合并或分裂后不能更改對象所屬的類的缺點，本文利用層次聚類的聚類結果，利用其類結構，計算其中心點并將它作為Kmeans算法的初始聚類中心，從而避免了Kmeans初始聚類中心隨機選擇所導致的聚類結果的隨機性的缺點，并且對對象的所屬類別加以修正，提高聚類的準確率。 最后，本文探討了改進算法在徑向基函數(shù)（RBF）神經網絡分類器設計中的