A novel algorithm for mining association rules in Wireless Ad Hoc Sensor Networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 19, Issue 7, 2008, Pages 865-877

  Boukerche, Azzedine ^a   Samarah, Samer ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Distributed data mining; Distributed systems; Wireless sensor networks

Indexed keywords

BEHAVIORAL PATTERNS; DATA EXTRACTIONS; DISTRIBUTED DATA MINING; DISTRIBUTED DATUM; DISTRIBUTED SYSTEMS; EXPERIMENTAL STUDIES; FORMAL DEFINITIONS; MINING ASSOCIATION RULES; MINING PROCESS; NOVEL ALGORITHMS; QUALITY-OF-SERVICE; RESOURCE MANAGEMENT PROCESS; SIDE EFFECTS; WIRELESS AD HOC SENSOR NETWORKS; WIRELESS COMMUNICATIONS;

AD HOC NETWORKS; ASSOCIATION RULES; ASSOCIATIVE PROCESSING; DATA MINING; INFORMATION MANAGEMENT; MINING; RESOURCE ALLOCATION; SENSOR NETWORKS; TREES (MATHEMATICS); WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 56349090458     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2007.70789     Document Type: Article

References (26)

1. A. Boukerche, Handbook of Algorithms for Wireless Networking and Mobile Computing. Chapman & Hall/CRC, 2005.
2. M. Ould-Khaoua and M. Takai, Proc. Second ACM Int'l Workshop Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN), 2005.
3. A. Boukerche, R.W. Pazzi, and R.B. Araujo, "Fault-Tolerant Wireless Sensor Network Routing Protocols for the Supervision of Context-Aware Physical Environments," J. Parallel and Distributing Computing, vol. 66, no. 4, 2006.
4. R. Agrawal, T. Imielinski, and A. Swami, "Mining Association Rules between Sets of Items in Large Databases," Proc. ACM SIGMOD '93, May 1993.
5. R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules," Proc. 20th Int'l Conf. Very Large Data Bases (VLDB '94 , Sept. 1994.
6. J.S. Park, M. Chen, and P.S. Yu, "An Effective Hash-Based Algorithm for Mining Association Rules," Proc. ACM SIGMOD '95, May 1995.
7. S. Brin, R. Motwani, J.D. Ullman, and S. Tsur, "Dynamic Itemset Counting and Implication Rules for Market Basket Data," Proc. ACM SIGMOD '97, May 1997.
8. A. Savasere, E. Omiecinski, and S.B. Navathe, "An Efficient Algorithm for Mining Association Rules in Large Databases," Proc. 21st Int'l Conf. Very Large Data Bases (VLDB '95), Sept. 1995.
9. B. Goethals, http://www.adrem.ua.ac.be/-goethals/software, 2007.
10. Intel Lab Data, http://berkeley.intel-research.net/labdata/, 2007.
11. G. Grahne and J. Zhu, "Efficiently Using the Prefix-Trees in Mining Frequent Itemsets," Proc. Workshop Frequent Itemset Mining Implementations (FIMI '03), Nov. 2003.
12. M. EL-Hajj and O.R. Zaiane, "Non-Recursive Generation of Frequent K-Itemset from Frequent Pattern Tree Representation," Proc. Workshop Frequent Itemset Mining Implementations (FIMI), 2003.
13. J. Pei, J. Han, H. Lu, S. Nishio, S. Tang, and D. Yang, "H-Mine: Hyper-Structure Mining of Frequent Patterns in Large Databases," Proc. First IEEE Int'l Conf. Data Mining (ICDM), 2001.
14. J. Han, J. Pei, Y. Yin, and R. Mao, "Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach," Data Mining and Knowledge Discovery, vol. 8, no. 1, pp. 53-87, 2004.
15. "Frequent Itemset Mining Implementations," Proc. IEEE ICDM Workshop on Frequent Itemset Mining Implementations (FIMI '04), http://fimi.cs.helsinki.fi/fimi04/, 2004.
16. R.P. Gopalan and Y.G. Sucahyo, "TreeITL-Mine: Mining Frequent Itemsets Using Pattern Growth, Tid Intersection, and Prefix Tree," Proc. 15th Australian Joint Conf. Artificial Intelligence (AI '02 ), Dec. 2002.
17. K.K. Loo, I. Tong, B. Kao, and D. Chenung, "Online Algorithms for Mining Inter-Stream Associations from Large Sensor Networks," Proc. Ninth Pacific-Asia Conf. Knowledge Discovery and Data Mining (PAKDD '05) May 2005.
18. K. Römer, "Distributed Mining of Spatio-Temporal Event Patterns in Sensor Networks," Proc. Euro-American Workshop Middleware for Sensor Networks (EAWMS '06), June 2006.
19. M. Halatchev and L. Gruenwald, "Estimating Missing Values in Related Sensor Data Streams," Proc. 11th Int'l Conf. Management of Data (COMAD '05), Jan. 2005.
20. G. Mathur, P. Desnoyers, D. Ganesan, and P. Shenoy, "Ultra-Low Power Data Storage for Sensor Networks," Proc. Fifth IEEE/ACM Conf. Information Processing in Sensor Networks (IPSN '06), Apr. 2006.
21. P. Desnoyers, D. Ganesan, H. Li, and P. Shenoy, "PRESTO: A Predictive Storage Architecture for Sensor Networks," Proc. 10th Workshop Hot Topics in Operating Systems (HotOS '05), June 2005.
22. I.F. Akyildiz and E.P. Stuntebeck, "Wireless Underground Sensor Networks: Research Challenges," Ad Hoc Networks, vol. 4, no. 6, pp. 669-686, 2006.
23. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed Diffusion for Wireless Sensor Networking," IEEE/ACM Trans. Networking, vol. 11, no. 1, pp. 2-16, Feb. 2003.
24. http://www.mathworks.com/products/matlab/, 2007.
25. Y.G. Sucahyo and R.P. Gopalan, "CT-ITL: Efficient Frequent Item Set Mining Using a Compressed Prefix Tree with Pattern Growth," Proc. 14th Australasian Database Conf. (ADC), 2003.
26. G.S. Manku and R. Motwani, "Approximate Frequency Counts over Streaming Data," Proc. 28th Int'l Conf. Very Large Data Bases (VLDB '02), Aug. 2002.