基于滑动窗口的XML数据流聚类算法

摘要：

通过对XML数据流的聚类研究,提出一种基于滑动窗口的XML数据流聚类算法SW-XSCLS.该算法采用滑动窗口技术,以聚类特征指数直方图作为概要数据结构,能动态地淘汰"过时"的数据,较好地保存当前窗口内的数据分布状况,从而获取较高质量的聚类结果.理论分析和实验结果表明,该算法可以获得较高的聚类质量和较快的处理速度.

关键词：XML数据流、滑动窗口、聚类、指数直方图

所属期刊栏目：36

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

资助基金：国家自然科学基金资助项目"分布式数据流的集成模式挖掘模型和概念漂移检测算法研究"60496322;北京工业大学博士启动基金资助项目X0007011200901

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

页数：共4页

页码：87-89,92