作者:高亮 谢健 曹天泽簇心kd树剪枝策略
摘要:针对经典的K-means算法在多维数据聚类效率上还有待提高的问题,本文提出一种称为CKmeans的改进聚类算法。该算法在k-means算法的基础上,通过引入Kd树空间数据结构,初始聚类中心从多维数据某一维的区间等间隔集中选取,以及在数据对象分配过程中采用剪枝策略来提高算法的运行效率。实验结果表明,CK-means聚类算法较经典的k-means聚类算法运行效率更高。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《计算技术与自动化》(CN:43-1138/TP)是一本有较高学术价值的大型季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《计算技术与自动化》坚持理论与实践相结合的方针,跟踪世界最新科技动态,以其前沿的报道和新颖实用的内容,迅速向社会各界传递技术信息,为企业和科研院所架起联系的纽带和桥梁。
省级期刊
人气 80033 评论 69
北大期刊、CSCD期刊、统计源期刊
人气 42956 评论 51
人气 40024 评论 69
统计源期刊
人气 38758 评论 49