一种基于CD-Tree的高效聚类算法  

An Efficient Clustering Algorithm Based on CD-Tree

作　　者：孙焕良[1] 刘俊岭[1] 于戈[1] 鲍玉斌[1] 王大玲[1] 

机构地区：[1]沈阳建筑大学信息与控制工程学院,沈阳,110168 沈阳建筑大学计算中心,沈阳,110168 东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004

出　　处：《计算机研究与发展》2006年第z3期371-375,共5页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60473073,60573090);辽宁省自然科学基金项目(20052006);辽宁省教育厅攻关计划基金项目(05L354)

摘　　要：基于网格的聚类算法可以高效处理低维的海量数据.然而,对于维数较高的数据集,生成的单元数过多导致算法的效率较低.CD-Tree是一种只保存非空单元的索引结构,基于CD-Tree设计了新的基于网格的聚类算法,利用CD-Tree的优点提高了传统的基于网格的聚类算法的效率.此外,该算法聚类时只需访问稠密单元,设计了优化策略,在聚类之前剪枝掉非稠密单元,进一步提高了算法的效率.实验表明,与传统的聚类算法相比,基于CD-Tree的聚类算法有更好的可伸缩性.

关 键 词：数据挖掘 聚类分析 CD-Tree 基于网格的算法 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]