Scanning once a large database to mine association rules by growing a prefix tree for each transaction

Proceedings of the International Conference on Information and Knowledge Engineering

Volumn 1, Issue , 2003, Pages 129-134

  Wang, Frank ^a   Helian, Na ^a   Gordon, John ^b  

^a LONDON METROPOLITAN UNIVERSITY   (United Kingdom)

^b RUTHERFORD APPLETON LABORATORY   (United Kingdom)

Author keywords

Apriori algorithm; Association rules; Data stream mining; Distributed and mobile data mining; Single pass; Space efficient

Indexed keywords

ALGORITHMS; DATA MINING; DATA STRUCTURES; SET THEORY; TREES (MATHEMATICS);

ASSOCIATION RULE MINING; DATA STREAM MINING; PREFIX TREE; SINGLE PASS; SPACE EFFICIENT;

DATABASE SYSTEMS;

EID: 1642393055     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. Savasere, A., Omiecinski, E. and Navathe S., 1995. An efficient algorithm for mining association rules in large databases. In Proc. of 21st Intl. Conf. on Very Large Data Bases, pages 432-444, 1995.
2. Hidber. C., 1999. Online association rule mining. In Proc. Of 1999 ACM SIGMOD, pages 145-156, 1999.
3. Manku, G., Motwani, R., 2002. Approximate Frequency Counts over Data Streams, Proceedings of the 28th VLDB Conference, Hong Kong, China, 2002
4. Agrawal, R., Imielienski, T., and Swami, A., 1993. Mining Association Rules between Sets of Items in Large Databases. In: Proc. Conf. on Management of Data, 207-216, New York: ACM Press
5. Agrawal, A., Mannila, H., Srikant, R., Toivonen, H., and Verkamo, A., 1996. Fast Discovery of Association Rules. In: Fayyad et al., 307-328
6. Borgelt, C. and Kruse, R., 2002. Induction of Association Rules: Apriori Implementation, Accepted to the 14th Conference on Computational Statistics (Compstat 2002, Berlin, Germany)
7. Han, J., Pei, J., and Yin, Y., 2000. Mining Frequent Patterns without Candidate Generation. In: Proc. Conf. on the Management of Data (SIGMOD'00, Dallas, TX). New York: ACM Press
8. Zheng, Z., Kohavi, R., and Mason, L., 2001. Real World Performance of Association Rule Algorithms. In: Proc. 7th Int. Conf. on Knowledge Discovery and Data Mining (SIGKDD'01). New York: ACM Press
9. Lin, C., Lee, C., Chen M., and Yu P., 2002. Distributed Data Mining in a Chain Store Database of Short Transactions, Proceedings of the Eighth ACM-SIGKDD International Conference on Knowledge Discovery and Data Mining, Alberta, Canada, July 23-26, 2002