HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

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

作者:高亮 谢健 曹天泽簇心kd树剪枝策略

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算技术与自动化

《计算技术与自动化》(CN:43-1138/TP)是一本有较高学术价值的大型季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《计算技术与自动化》坚持理论与实践相结合的方针,跟踪世界最新科技动态,以其前沿的报道和新颖实用的内容,迅速向社会各界传递技术信息,为企业和科研院所架起联系的纽带和桥梁。

杂志详情