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

• 作者: 王晓旭 邢长征
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 聚类 扩展网格 网格密度 凝聚度 连通性 边界点
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 188-194
• 页数: 7页
• 分类号: TP301.6
• 字数: 5358字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.12.035

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邢长征	辽宁工程技术大学电子与信息工程学院	41	277	10.0	14.0
2	王晓旭	辽宁工程技术大学电子与信息工程学院	5	5	1.0	2.0