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