基于衰减窗口与剪枝维度树的实时数据流聚类

• 作者: 张晓龙 曾伟
• 来源期刊: 计算机应用研究
• 关键词: 数据流 网格聚类 衰减窗口 维度树 剪枝策略
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 软件技术研究
• 页码范围: 1331-1334,1341
• 页数: 5页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.04.038

摘要

提出一种基于衰减窗口的实时数据流聚类算法PDStream.算法首先对数据空间进行网格划分,采用改进的维度树结构维护和更新数据流的摘要信息,设计了一种周期性剪枝策略,周期性地剪去维度树中的稀疏网格,最后采用深度优先搜索算法在线处理聚类请求.基于人工数据集和真实数据集的实验表明,PDStream算法可以有效地发现数据流中任意形状的聚类,内存消耗少,具有较好的计算精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓龙	武汉科技大学计算机科学与技术学院	49	652	13.0	24.0
2	曾伟	武汉科技大学计算机科学与技术学院	3	41	2.0	3.0