基于連通性的三支密度峰值聚類算法

打開文本圖片集

摘 要：為了解決密度峰值聚類算法選擇密度峰值點(diǎn)困難以及誤分配的問題，基于流形的連通性，提出了一種改進(jìn)的密度峰值聚類算法。通過使用三支密度峰值聚類算法，得到初始聚類結(jié)果與簇的邊界點(diǎn)，根據(jù)這些邊界點(diǎn)之間的連通性判斷初始聚類之間的連接情況，并利用這些信息進(jìn)行聚類結(jié)果融合。重復(fù)上述過程，每次迭代中在剩余數(shù)據(jù)里尋找密度峰值候選點(diǎn)，并將其納入聚類過程，得到一種對流形數(shù)據(jù)友好的聚類算法。（剩余9800字）