基于网格密度和引力的不确定数据流聚类算法

• 作者: 温培 邢长征
• 来源期刊: 计算机应用研究
• 关键词: 不确定数据流 网格特征向量 网格密度 网格引力 零星网格
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 98-101
• 页数: 4页
• 分类号: TP181|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.01.023

摘要

为改进EMicro算法存在的不足提出了GDF-CUStreams算法.该算法采用网格特征向量存储数据的分布特征,通过更新网格特征向量合并成簇对不确定数据流聚类,对新数据点的到来采用增量聚类.通过网格密度和网格质心之间的距离判定网格是否是零星网格,利用网格引力对簇边界进行优化,检测和删除零星网格,使簇边缘更加平滑,提高聚类精度.其中网格密度和网格质心都采用增量更新.实验结果表明,与EMicro算法相比,GDF-CUStreams效率更高且效果良好.

作者信息

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