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

• 作者: 熊仕勇
• 来源期刊: 计算机应用研究
• 关键词: 密度聚类算法 栅格聚类算法 栅格空间 聚类挖掘
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1721-1723,1727
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.05.036

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊仕勇	重庆邮电大学软件学院	21	184	7.0	13.0