Share-Frequent Sensor Patterns Mining from Wireless Sensor Network Data
IEEE Transactions on Parallel and Distributed Systems(2015)
摘要
Mining interesting knowledge from the huge amount of data gathered from WSNs is a challenge. Works reported in literature use support metric-based sensor association rules which employ the occurrence frequency of patterns as criteria. However, consideration of the binary frequency of a pattern is not a sufficient indicator for finding meaningful patterns because it only reflects the number of epochs which contain that pattern in the dataset. The share measure of sensorsets could discover useful knowledge about trigger values associated with a sensor. Here, we propose a new type of behavioral pattern called sharefrequent sensor patterns (SFSPs) by considering the non-binary frequency values of sensors in epochs. SFSPs can find a correlation among a set of sensors and hence can improve the performance of WSNs in a resource management process. In this paper, a share-frequent sensor pattern tree (ShrFSP-tree) has been proposed to facilitate a pattern growth mining technique to discover SFSPs from WSN data. We also present a parallel and distributed method where the ShrFSP-tree is enhanced into PShrFSP-tree and its performance is investigated for both homogeneous and heterogeneous systems. Results show that our method is time and memory efficient in finding SFSPs than the existing most efficient algorithms.
更多查看译文
关键词
parallel and distributed processing,behavioral patterns,data mining,knowledge discovery,share-frequent sensor patterns,wireless sensor networks,behavioral science,parallel processing,distributed databases,association rules
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络