基于网格的多密度聚类算法

摘要：

提出了一种多密度网格聚类算法GDD.该算法主要采用密度阈值递减的多阶段聚类技术提取不同密度的聚类,使用边界点处理技术提高聚类精度,同时对聚类结果进行了人工干预.GDD算法只要求对数据集进行一遍扫描.实验表明,该算法可扩展性好,能处理任意形状和大小的聚类,能够很好的识别出孤立点或噪声,在处理多密度聚类方面有很好的精度.

关键词：密度阈值递减、多阶段聚类、边界点提取

分类号：TP311(计算技术、计算机技术)

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

页数：共3页

页码：101-103