一种新型的基于密度和栅格的聚类算法  

Novel clustering algorithm based on grid and density

作　　者：熊仕勇[1] 

机构地区：[1]重庆邮电大学软件学院,重庆400065

出　　处：《计算机应用研究》2011年第5期1721-1723,1727,共4页Application Research of Computers

基　　金：重庆市科技攻关项目(KJ080505)

摘　　要：针对网格和密度方法的聚类算法存在效率和质量问题,给出了密度与栅格相结合的聚类挖掘算法,即基于密度和栅格的聚类算法DGCA(density and grid based clustering algorithm)。该算法首先将数据空间划分为栅格单元;然后把数据存储到栅格单元中,利用DBSCAN密度聚类算法进行聚类挖掘;最后进行聚类合并和噪声点消除,并将局部聚类结果映射到全局聚类结果。实验通过人工数据样本集对该聚类算法进行理论上验证,表明了该算法在时间效率和聚类质量两方面都得到了提高。In view of the efficiency and quality issues existed in both the grid and density clustering algorithms,this paper proposed the combination of density and grid clustering algorithm,that was DGCA（density and grid based clustering algorithm） which based on density and grid.The given algorithm firstly divided data space into grids;followed by storing data into the grid cell,and used DBSCAN to conduct clustering mining;finally,it carried on clustering merging and elimination of noise points,and maps the local clustering results to the global clustering results.The experiment is theoretically varified with artificial data set on this clustering algorithm,and shows that the algorithm gained enhance on both time efficiency and clustering quality.

关 键 词：密度聚类算法 栅格聚类算法 栅格空间 聚类挖掘 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]