LGen – A lattice-based candidate set generation algorithm for I/O efficient association rule mining

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1574, Issue , 1999, Pages 54-64

  Yip, Chi Lap ^a   Loo, K K ^a   Kao, Ben ^a   Cheung, David ^a   Cheng, C K ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Apriori; Association rules; Data mining; Lattice; Lgen

Indexed keywords

ASSOCIATION RULES;

APRIORI; APRIORI ALGORITHMS; APRIORI-BASED ALGORITHMS; CANDIDATE SETS; DATABASE SCANS; LATTICE; LATTICE-BASED; LGEN;

DATA MINING;

EID: 84947740422     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48912-6_8     Document Type: Conference Paper

References (11)

1. R. Agrawal, T. Imielinski, and A. Swami. Mining association rules between sets of items in large databases. In Proc. ACM SIGMOD, Washington, D.C., May 1993.
2. R. Agrawal and R. Srikant. Fast algorithms for mining association rules in large databases. In Proc. of the 20th VLDB Conference, Santiago, Chile, 1994.
3. Garrett Birkhoff. Lattice Theory, volume 25 of AMS Colloquium Publications. AMS, 1984.
4. David W. Cheung, Jiawei Han, Vincent T. Ng, Ada Fu, and Yongjian Fu. A fast distributed algorithm for mining association rules. In Proc. Fourth International Conference on Parallel and Distributed Information Systems, Miami Beach, Florida, December 1996.
5. David W. Cheung, Jiawei Han, Vincent T. Ng, and C. Y. Wong. Maintenance of discovered association rules in large databases: An incremental updating technique. In Proceedings of the Twelfth International Conference on Data Engineering, New Orleans, Louisiana, 1996. IEEE computer Society.
6. B. A. Davey and H. A. Priestley. Introduction to Lattices and Order. Cambridge University Press, 1990. ISBN 0 521 36584 8.
7. Jiawei Han and Yongjian Fu. Discovery of multiple-level association rules from large databases. In Proc. of the 21st VLDB Conference, Zurich, Switzerland, 1995.
8. Jong Soo Park, Ming-Syan Chen, and Philip S. Yu. An effective hash-based algorithm for mining association rules. In Proc. ACM SIGMOD, San Jose, California, May 1995.
9. Ramakrishnan Srikant and Rakesh Agrawal. Mining quantitative association rules in large relational tables. In H. V. Jagadish and Inderpal singh Mumick, editors, Proc. ACM SIGMOD, Montreal, Canada, June 1996.
10. Hannu Toivonen. Sampling large databases for association rules. In Proc. of the 22th VLDB Conference, Bombay, India, September 1996.
11. C.L. Yip, K.K. Loo, B. Kao, D. Cheung, and C.K. Cheng. LGen - a lattice-based candidate set generation algorithm for I/O efficient association rule mining. Technical report TR-99-01, Dept. of CSIS, The University of Hong Kong, 1999.