Resource Constrained Data Stream Clustering with Concept Drifting for Processing Sensor Data

Gansen Zhao, Zhongjie Ba, Jiahua Du, Xinming Wang, Ziliu Li, Chunming Rong and Changqin Huang
Additional contact information
Gansen Zhao: School of Computer Science, South China Normal University, Guangzhou, China
Zhongjie Ba: School of Software, Sun Yat-sen University, Guangzhou, China
Jiahua Du: School of Computer Science, South China Normal University, Guangzhou, China
Xinming Wang: School of Computer Science, South China Normal University, Guangzhou, China
Ziliu Li: Microsoft Search Technology Center Asia, Beijing, China
Chunming Rong: Centre of Innovation Technology, University of Stavanger, Stavanger, Norway
Changqin Huang: School of Information Technology in Education, South China Normal University, Guangzhou, China

International Journal of Data Warehousing and Mining (IJDWM), 2015, vol. 11, issue 3, 49-67

Abstract: Wireless sensors and mobile devices have been widely deployed as data collecting devices for monitoring real world systems. A large amount of stream data is generated in real-time, which has to be processed in real-time as well. One of the common processing operations is clustering that automatically groups the elements of a stream into a number of clusters in general. Elements of the same cluster have maximum similarity and elements of different clusters have minimum similarity. This paper proposes an on-demand framework (SRAStream) based on the concept drifting detection mechanism. The concept drifting detection algorithm is used to measure the distance of the new clusters for the current data and that of the existing clusters. Only when a concept drifting occurs will the re-clustering be performed to identify new clusters. SRAStream thus avoids the unnecessary computation intensive re-clustering calculation. Experiments suggest that the proposed framework does work well and improve the processing speed greatly in data streams clustering.

Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
https://services.igi-global.com/resolvedoi/resolve ... 018/IJDWM.2015070103 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jdwm00:v:11:y:2015:i:3:p:49-67

Access Statistics for this article

International Journal of Data Warehousing and Mining (IJDWM) is currently edited by Eric Pardede

More articles in International Journal of Data Warehousing and Mining (IJDWM) from IGI Global
Bibliographic data for series maintained by Journal Editor ().