高维Turnstile型数据流聚类算法

摘要：

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

关键词：数据流、子空间聚类、高维、倾斜时间窗口

所属期刊栏目：33

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金70371015;高等学校博士学科点专项科研项目20040286009;江苏省自然科学基金05KJB520022

在线出版日期：2006-12-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：14-17,37