计算机应用研究2011，Vol.28Issue(5)：1721-1723,1727,4.DOI:10.3969/j.issn.1001-3695.2011.05.036
一种新型的基于密度和栅格的聚类算法
Novel clustering algorithm based on grid and density
摘要
Abstract
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.关键词
密度聚类算法/栅格聚类算法/栅格空间/聚类挖掘Key words
density clustering algorithm/ grid clustering algorithm/ grid space/ clustering mining分类
信息技术与安全科学引用本文复制引用
熊仕勇..一种新型的基于密度和栅格的聚类算法[J].计算机应用研究,2011,28(5):1721-1723,1727,4.基金项目
重庆市科技攻关项目(KJ080505) （KJ080505）
