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

摘要：

针对网格和密度方法的聚类算法存在效率和质量问题,给出了密度与栅格相结合的聚类挖掘算法,即基于密度和栅格的聚类算法DGCA(density and grid based clustering algorithm).该算法首先将数据空间划分为栅格单元;然后把数据存储到栅格单元中,利用DBSCAN密度聚类算法进行聚类挖掘;最后进行聚类合并和噪声点消除,并将局部聚类结果映射到全局聚类结果.实验通过人工数据样本集对该聚类算法进行理论上验证,表明了该算法在时间效率和聚类质量两方面都得到了提高.

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

所属期刊栏目：28

分类号：TP301.6(计算技术、计算机技术)

资助基金：重庆市科技攻关项目KJ080505

在线出版日期：2011-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1721-1723,1727