ODAM: An optimized distributed association rule mining algorithm

IEEE Distributed Systems Online

Volumn 5, Issue 3, 2004, Pages 1-18

  Ashrafi, Mafruz Zaman ^a   Taniar, David ^a   Smith, Kate ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

Association rule mining; Candidate itemset; Distributed data mining; Frequent itemset

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DATA PROCESSING; DATA STORAGE EQUIPMENT; INFORMATION ANALYSIS; ITERATIVE METHODS; METADATA;

COUNT DISTRIBUTION (CD) ALGORITHMS; DATA PARALLELISM ALGORITHMS; DISTRIBUTED DATA MINING; RULE MINING ALGORITHMS;

DATA MINING;

EID: 2942735553     PISSN: 15414922     EISSN: None     Source Type: Journal    
DOI: 10.1109/MDSO.2004.1285877     Document Type: Article

References (16)

1. R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules in Large Database, "Proc. 20th Int'l Conf. Very Large Databases (VLDB 94), Morgan Kaufmann, 1994,pp. 407-419.
2. R. Agrawal and J.C. Shafer, "Parallel Mining of Association Rules,"IEEE Tran. Knowledge and Data Eng., vol. 8, no. 6, 1996,pp. 962-969; http://csdl.computer.org/comp/trans/tk/1996/06/k0962abs.htm.
3. D.W. Cheung, et al., "A Fast Distributed Algorithm for Mining Association Rules," Proc. Parallel and Distributed Information Systems, IEEE CS Press, 1996,pp. 31-42; http://csdl.computer.org/comp/proceedings/pdis/ 1996/7475/00/74750031abs.htm.
4. 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 Databases (VLDB 94), Morgan Kaufmann, 1995, pp. 432-444.
5. J. Han, J. Pei, and Y. Yin, "Mining Frequent Patterns without Candidate Generation,"Proc. ACM SIGMOD Int'l. Conf. Management of Data, ACM Press, 2000,pp. 1-12.
6. M.J. Zaki and Y. Pin, "Introduction: Recent Developments in Parallel and Distributed Data Mining," J. Distributed and Parallel Databases, vol. 11, no. 2, 2002,pp. 123-127.
7. M.J. Zaki, "Scalable Algorithms for Association Mining,"IEEE Trans. Knowledge and Data Eng., vol. 12 no. 2, 2000,pp. 372-390; http://csdl.computer.org/comp/trans/tk/2000/03/k0372abs.htm.
8. J.S. Park, M. Chen, and P.S. Yu, "An Effective Hash Based Algorithm for Mining Association Rules,"Proc. 1995 ACM SIGMOD Int'l Conf. Management of Data, ACM Press, 1995, pp. 175-186.
9. M.J. Zaki, et al., Parallel Data Mining for Association Rules on Shared-Memory Multiprocessors, tech. report TR 618, Computer Science Dept., Univ. of Rochester, 1996.
10. D.W. Cheung, et al., "Efficient Mining of Association Rules in Distributed Databases,"IEEE Trans. Knowledge and Data Eng., vol. 8, no. 6, 1996,pp. 911-922; http://csdl.computer.org/comp/trans/tk/1996/06/k0911abs.htm.
11. A. Schuster and R. Wolff, "Communication-Efficient Distributed Mining of Association Rules," Proc. ACM SIGMOD Int'l Conf. Management of Data, ACM Press, 2001,pp. 473-484.
12. M.J. Zaki, "Parallel and Distributed Association Mining: A Survey,"IEEE Concurrency, Oct.-Dec. 1999,pp. 14-25; http://csdl.computer. org/comp/mags/pd/1999/04/p4014abs.htm.
13. C.L. Blake and C.J. Merz, UCI Repository of Machine Learning Databases, Dept. of Information and Computer Science, University of California, Irvine, 1998; www.ics.uci.edu/~mlearn/MLRepository.html.
14. T. Shintani and M. Kitsuregawa, "Hash-Based Parallel Algorithms for Mining Association Rules,"Proc. Conf Parallel and Distributed Information Systems, IEEE CS Press, 1996, pp. 19-30; http://csdl.computer.0rg/comp/ proceedings/pdis/l 996/7475/00/74750019abs.htm.
15. C.C. Aggarwal and P.S. Yu, "A New Approach to Online Generation of Association Rules,"IEEE Trans. Knowledge and Data Eng., vol. 13, no. 4, 2001,pp. 527-540; http://csdl.computer.org/comp/trans/tk/2001/04/k0527abs.htm.
16. G.W. Webb, "Efficient Search for Association Rules,"Proc. Sixth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD 00), ACM Press, 2000,pp. 99-107.