高维Turnstile型数据流聚类算法
周晓云[1] 张净[1,2] 孙志挥[1]
[1]东南大学计算机科学与工程系,南京210096 [2]江苏大学电气信息工程学院,镇江212001
摘 要:
现有数据流聚类算法只能处理Time Series和Cash Register型数据流,并且应用于高维数据流时其精度不甚理想。提出针对高维Turnstile型数据流的子空间聚类算法HT-Stream,算法对数据空间进行网格划分,在线动态维护网格单元信息,采用倾斜时间窗口存储统计信息,根据用户指定时间跨度离线输出聚类结果。基于真实数据集与仿真数据集的实验表明,算法具有良好的适用性和有效性。 (共5页)学科分类:
TP391.41[工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 模式识别与装置 > 图像识别及其装置]

















cqvip.com