高维Turnstile型数据流聚类算法

• 作者: 周晓云 孙志挥 张净
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 数据流 子空间聚类 高维 倾斜时间窗口
• 年，卷（期）: 2006,（11）
• 页码范围: 14-17,37
• 页数: 5页
• 分类号: TP3
• 字数: 6125字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2006.11.004

摘要

现有数据流聚类算法只能处理Time Series和Cash Register型数据流,并且应用于高维数据流时其精度不甚理想.提出针对高维Turnstile型数据流的子空间聚类算法HT-Stream,算法对数据空间进行网格划分,在线动态维护网格单元信息,采用倾斜时间窗口存储统计信息,根据用户指定时间跨度离线输出聚类结果.基于真实数据集与仿真数据集的实验表明,算法具有良好的适用性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙志挥	东南大学计算机科学与工程系	148	3968	33.0	58.0
2	周晓云	东南大学计算机科学与工程系	13	197	8.0	13.0
3	张净	东南大学计算机科学与工程系	7	139	6.0	7.0