- Title
- Mining associated sensor patterns for data stream of wireless sensor networks
- Creator
- Rashid, Md. Mamunur; Gondal, Iqbal; Kamruzzaman, Joarder
- Date
- 2013
- Type
- Text; Conference proceedings
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/156704
- Identifier
- vital:11468
- Identifier
-
https://doi.org/10.1145/2512840.2512853
- Identifier
- ISBN:978-1-45032371-0
- Abstract
- WSNs generate a large amount of data in the form of data stream; and mining these streams to extract useful knowledge is a highly challenging task. Existing works proposed in literature use sensor association rules measured in terms of occurrence frequency of patterns. However, these rules often generate a huge number of rules, most of which are non-informative or fail to reflect the true correlation among data objects. Additionally mining associated sensor patterns from sensor stream data, which is vital for real-time applications, has not been addressed yet in literature. In this paper, we address these problems and propose a new type of sensor behavioral pattern called associated sensor patterns which capture simultaneously association-like co-occurrence as well as substantial temporal correlations implied by such co-occurrences in sensor data. We propose a novel tree structure, called associated sensor pattern stream tree (ASPS-tree) and a new technique, called associated sensor pattern mining of data stream (ASPMS), using sliding window-based associated sensor pattern mining for WSNs. By capturing the useful knowledge of the data stream into an ASPS-tree, our ASPMS algorithm can mine associated sensor patterns in the current window with frequent pattern (FP)-growth like pattern-growth method. Extensive experimental analyses show that our technique is very efficient in discovering associated sensor patterns over sensor data stream.
- Publisher
- ACM Digital Library
- Relation
- 8th ACM International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks, PM2HW2N 2013, Barcelona; Spain; 3rd-8th November 2013 p. 91-98
- Rights
- Copyright © 2013 ACM
- Rights
- This metadata is freely available under a CCO license
- Subject
- Behavioral patterns; Data mining; Knowledge discovery; Sensor data stream; Wireless sensor networks (WSNs)
- Reviewed
- Hits: 1569
- Visitors: 1488
- Downloads: 1
Thumbnail | File | Description | Size | Format |
---|