基于扩展网格和密度的数据流聚类算法

摘要：

针对现有聚类算法在计算网格密度时未考虑周围空间的影响因素而导致聚类边界不平滑的现象，提出一种基于扩展网格和密度的数据流聚类算法。通过动态确定网格扩展区域，将网格密度计算范围从本网格合理地扩展到相邻网格空间，进而根据算法中引入的凝聚度衡量周围空间数据点对网格密度的影响。为进一步精确聚类边缘的轮廓分布情况，使用边界点距离阈值函数从噪声中分离出类的边界点，并给出一种改进的网格合并方法，根据簇间连通性简化网格簇合并的判断条件，有效减少算法执行时间。实验结果表明，该算法具有较高的聚类质量和聚类效率。

关键词：聚类、扩展网格、网格密度、凝聚度、连通性、边界点

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

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

页数：共7页

页码：188-194