XU Ying-mei. Improved data stream clustering algorithm over sliding window[J]. Journal of Light Industry, 2014, 29(1): 98-102. doi: 10.3969/j.issn.2095-476X.2014.01.021
Citation:
XU Ying-mei. Improved data stream clustering algorithm over sliding window[J]. Journal of Light Industry, 2014, 29(1): 98-102.
doi:
10.3969/j.issn.2095-476X.2014.01.021
Improved data stream clustering algorithm over sliding window
-
Received Date:
2013-09-17
Available Online:
2014-01-15
-
Abstract
An optimization algorithm DCluStream was proposed which processed data over sliding window.The method adopted online-offline clustering framework of CluStream.The real time of the data object coming and out of sliding window was introduced into the characteristics of the cluster,adjusting the window size reasonably in the limited memory resources environment.Using the time decay mechanism on historical data could reduce the impact of new data object,which could get better clustering results.The experimental results showed that compared with the algorthm CluStream,data processing efficiency of the algorithm was relatively higher with saving memory.
-
-
References
-
[1]
金澈清,钱卫宁,周傲英.流数据分析与管理综述[J].软件学报,2004,15(8):1172.
-
[2]
Guha S,Mishra N,Motwani R,et al.Clustering data streams[C]//Proceedings of 41st Annual Symposium on Foundations of Computer Science,Los Alamitos,CA:IEEE Computer Society Press,2000:359.
-
[3]
O'Callaghan L,Mishra N,Meyerson A,et al.Streaming data algorithms for high-quality clustering[C]// Proceeding of 18th Internationl Conference on Data Engineering.Los Alamitos,CA:IEEE Computer Society Press,2002:685.
-
[4]
Aggarwal C C,Han J,Wang J,et al.A framework for clustering evolving data streams[C]//Proceeding of 29th Internationl Conference on Very Large Data Bases,Berlin:Morgan Kaufmann,2003:81.
-
[5]
周晓云,孙志挥,张柏礼,等.高维数据流子空间聚类发现及维护算法[J].计算机研究与发展,2006,43(5):834.
-
[6]
杨春宇,周杰.一种混合属性数据流聚类算法[J].计算机学报,2007,30(8):1364.
-
[7]
吴枫,仲妍,金鑫,等.滑动窗口内进化数据流任意形状聚类算法[J].小型微型计算机系统,2009,30(5):887.
-
[8]
常建龙,曹锋,周傲英.基于滑动窗口的进化数据流聚类[J].软件学报,2007,18(4):905.
-
[9]
宋宝燕,张衡,于洋,等.基于滑动窗口的支持泛在应用的流聚类挖掘算法[J].小型微型计算机系统,2008,29(12):2262.
-
Proportional views
-
-