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

XML Data Stream Clustering Algorithm Based on Sliding Window

作　　者：姚文集[1] 高明霞[1] 毛国君[1] 李广奎[1] 

机构地区：[1]北京工业大学计算机学院,北京100124

出　　处：《计算机工程》2010年第13期87-89,92,共4页Computer Engineering

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

摘　　要：通过对XML数据流的聚类研究,提出一种基于滑动窗口的XML数据流聚类算法SW-XSCLS。该算法采用滑动窗口技术,以聚类特征指数直方图作为概要数据结构,能动态地淘汰"过时"的数据,较好地保存当前窗口内的数据分布状况,从而获取较高质量的聚类结果。理论分析和实验结果表明,该算法可以获得较高的聚类质量和较快的处理速度。This paper proposes a XML data stream clustering algorithm SW-XSCLS,based on sliding window,in the view of the XML data stream clustering research.The algorithm uses the sliding window technology,takes Exponential Histogram of Clustering Feature（EHCF） as its summary of data structure,it can dynamicly eliminates the outdated data,better preservation of the data distribution in current window,so can obtain a higher quality of clustering results.Theoretical analysis and experimental result show that the algorithm can obtain the higher clustering quality and the quicker processing speed.

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]