基于变尺度滑动窗口的流数据聚类算法  

Streaming data cluster algorithm based on changeable sliding window

作　　者：高自娟[1] 朱玉全[1] 陈耿[2] 

机构地区：[1]江苏大学计算机科学与通信工程学院,江苏镇江212013 [2]南京审计学院信息科学学院,南京211815

出　　处：《计算机应用研究》2011年第2期551-553,共3页Application Research of Computers

基　　金：江苏省"青蓝工程";江苏省六大人才高峰项目(07-E-025);江苏省自然科学基金资助项目(10BK0000);国家自然科学基金资助项目(70971067)

摘　　要：针对流数据聚类处理中数据采集的有效性问题,提出了一种基于变尺度滑动窗口的流数据聚类算法。该算法采用动态变化的滑动窗口来采集流数据,以及带有平均时间戳与平均权值的混合指数直方图来支持数据处理,从而能更好地捕获动态变化的流数据。而且增加了聚类的标准,使得流数据的聚类质量得到提高。实验结果表明,该算法提高了流数据的聚类质量。For resolving the effectiveness of the data collection on the streaming data clustering,this paper put forward a clustering algorithm based on changeable sliding window model.For the streaming data acquisition,used the changeable sliding window,and the technology for the data processing was index histogram with average timestamp and average weights,that could do better on capturing the dynamic variable streaming data.And the addition of the criterion of clustering made the qua-lity of the streaming data cluster improved.Experimental results show that quality of the streaming data cluster is improved.

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

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