一種高效的K—medoids聚類算法

摘 要：針對K．medoids算法初始中心點選擇敏感、大數(shù)據(jù)集聚類應(yīng)用中性能低下等缺點，提出一個基于初始中心微調(diào)與增量中心候選集的改進K—medoids算法。新算法以微調(diào)方式優(yōu)化初始中心，以中心候選集逐步擴展的方式來降低中心輪換的計算復(fù)雜性。實驗結(jié)果表明，相對于傳統(tǒng)的K—medoids算法，新算法可以提高聚類質(zhì)量，有效縮短計算時間。