Sliding Window-based Regularly Frequent Patterns Mining Over Sensor Data Streams

WSNs generate a large amount of data in the form of data stream; and mining these streams with well used support metric-based sensor association rule mechanism can result in extracting interesting knowledge. Support metric-based sensor association use occurrence frequency of pattern as criteria, but the occurrence frequency of a pattern may not be an appropriate criterion for finding significant patterns. However, temporal regularity in occurrence behavior can be considered as another important measure for assessing the importance of patterns in WSNs. A frequent pattern that occurs after regular intervals in WSNs called as regularly frequent sensor patterns. Even though mining regularly frequent sensor patterns from sensor data stream is extremely required in real-time applications, no such algorithm has been proposed yet. Therefore, in this paper we propose a novel tree structure, called regular frequent sensor pattern stream tree (RFSPS-tree) and a new technique, called regularly frequent sensor pattern mining of data stream (RFSPMS), using sliding window-based regularly frequent sensor pattern mining for WSNs. By capturing the useful knowledge of the data stream into an RFSPS-tree, our RFSPMS 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 regularly frequent sensor patterns over sensor data stream.