论文研究一种基于密度的Kmeans算法研究.pdf

针对传统K-means算法必须事先确定聚类数目以及对初始聚类中心的选取比较敏感的缺陷，采用基于密度的思想，通过设定Eps邻域以及Eps邻域内至少包含的对象数minpts来排除孤立点，并将不重复的核心点作为初始聚类中心；采用类内距离和类间距离的比值作为准则评价函数，将准则函数取得最小值时的聚类数作为最佳聚类数，这些改进有效地克服了K-means算法的不足。最后通过几个实例介绍了改进后算法的具体应用，实例表明改进后的算法比原算法有更高的聚类准确性，更能实现类内紧密类间远离的聚类效果。