摘要：K-均值聚類算法是聚類算法中比較典型的算法之一,在其各類改進(jìn)算法中都受到了離群點(diǎn)、初質(zhì)心、類個數(shù)等因素的干擾。本文利用相似密度提出一種新的聚類初始質(zhì)心選取和離群點(diǎn)判別方法,對K-均值聚類算法進(jìn)行了改進(jìn)。通過實(shí)驗(yàn)證明改進(jìn)算法提高了聚類的有效性和穩(wěn)定性。