摘要：针对传统的K均值算法对初始聚类中心的选取和孤立点敏感的问题，本文提出了一种基于点密度的初始聚类中心选取方法。利用该方法选出初始聚类中心，再应用K均值算法进行聚类，同时对孤立点进行特殊处理。实验表明，该方法能够产生高质量的聚类结果。

关键词：聚类 点密度 

单位：西安理工大学理学院 陕西 西安 710054