Distributed weighted clustering of evolving sensor data streams with noise

作者: Thomas Seidl , Marwan Hassani

DOI:

关键词:

摘要: Collecting data from sensor nodes is the ultimate goal of Wireless Sensor Networks. This performed by transmitting sensed measurements to some collecting station. In nodes, radio communication dominating consumer energy resources which are usually limited. Summarizing internally on and sending only summaries will considerably save energy. Clustering an established mining technique for grouping objects based similarity. For networks, k-center clustering aims at in groups, each contains similar measurements. this paper we propose a novel resource-aware -center algorithm called: SenClu. Our immediately detects new trends drifting stream follows them. SenClu powerfully uses light- weighted decaying that gives lower influence old data. As noisy, our also outlier-aware. thorough experiments synthetic real world sets, show outperforms two state-of-the-art algorithms producing higher quality following stream, while consuming nearly same amount

参考文章(16)
Martin Ester, Aoying Zhou, Weining Qian, Feng Cao, Density-Based Clustering over an Evolving Data Stream with Noise. siam international conference on data mining. pp. 328- 339 ,(2006)
Teofilo F. Gonzalez, Clustering to minimize the maximum intercluster distance Theoretical Computer Science. ,vol. 38, pp. 293- 306 ,(1985) , 10.1016/0304-3975(85)90224-5
Moses Charikar, Samir Khuller, Giri Narasimhan, David M. Mount, Algorithms for facility location problems with outliers symposium on discrete algorithms. pp. 642- 651 ,(2001) , 10.5555/365411.365555
Marwan Hassani, Thomas Seidl, Towards a Mobile Health Context Prediction: Sequential Pattern Mining in Multiple Streams mobile data management. ,vol. 2, pp. 55- 57 ,(2011) , 10.1109/MDM.2011.28
Marwan Hassani, Emmanuel Müller, Thomas Seidl, EDISKCO: energy efficient distributed in-sensor-network k-center clustering with outliers knowledge discovery and data mining. pp. 39- 48 ,(2009) , 10.1145/1601966.1601975
Dorit S. Hochbaum, David B. Shmoys, A Best Possible Heuristic for the k-Center Problem Mathematics of Operations Research. ,vol. 10, pp. 180- 184 ,(1985) , 10.1287/MOOR.10.2.180
Moses Charikar, Chandra Chekuri, Tomás Feder, Rajeev Motwani, Incremental clustering and dynamic information retrieval symposium on the theory of computing. pp. 626- 635 ,(1997) , 10.1145/258533.258657
Moses Charikar, Liadan O'Callaghan, Rina Panigrahy, Better streaming algorithms for clustering problems symposium on the theory of computing. pp. 30- 39 ,(2003) , 10.1145/780542.780548
Yixin Chen, Li Tu, Density-based clustering for real-time stream data knowledge discovery and data mining. pp. 133- 142 ,(2007) , 10.1145/1281192.1281210
Graham Cormode, S. Muthukrishnan, Wei Zhuang, Conquering the Divide: Continuous Clustering of Distributed Data Streams international conference on data engineering. pp. 1036- 1045 ,(2007) , 10.1109/ICDE.2007.368962