基于Kd树改进的高效K-means聚类算法

高亮; 谢健; 曹天泽

基于Kd树改进的高效K-means聚类算法

引用本文：高亮，谢健，曹天泽.基于Kd树改进的高效K-means聚类算法[J].计算技术与自动化,2015,(4):69-74

摘要点击次数: 2522

全文下载次数: 37

作者	单位
高亮，谢健，曹天泽	(1.湖南大学信息科学与工程学院,湖南长沙410082； 2.国家超级计算长沙中心,湖南长沙410082)

中文摘要:针对经典的K-means算法在多维数据聚类效率上还有待提高的问题，本文提出一种称为CK-means的改进聚类算法。该算法在k-means算法的基础上，通过引入Kd树空间数据结构，初始聚类中心从多维数据某一维的区间等间隔集中选取，以及在数据对象分配过程中采用剪枝策略来提高算法的运行效率。实验结果表明，CK-means聚类算法较经典的k-means聚类算法运行效率更高。

中文关键词:k-means算法簇心 kd树剪枝策略 CK-means算法

An Improved K-means Clustering Algorithm With High Efficiency Based on the Kd Tree

Abstract:This paper proposed a modified clustering algorithm called ck-means for the question that the classic k-means algorithm is expected to be improved in the clustering efficiency of multidimensional data. Based on the k-means algorithm, the pk-means algorithm introduces a spatial data structure called kd tree, selects the initial clustering center points from the equal-interval partition point sets of a certain dimension of the multidimensional data, and adopts pruning strategy during the points assigning process, to improve the clustering efficiency of the algorithm. Experimental results show that the clustering efficiency of ck-means is higher than that of the k-means .

keywords:k-means algorithm clustering center kd tree pruning strategy CK-means algorithm

查看全文 查看/发表评论 下载pdf阅读器