A transaction mapping algorithm for frequent itemsets mining

IEEE Transactions on Knowledge and Data Engineering

Volumn 18, Issue 4, 2006, Pages 472-481

  Song, Mingjun ^a,b,c   Rajasekaran, Sanguthevar ^a,d  

^a IEEE   (United States)

^b University of Connecticut   (United States)

^c ADE Corporation   (United States)

^d UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

Algorithms; Association rule mining; Data mining; Frequent itemsets

Indexed keywords

ASSOCIATION RULE MINING; FREQUENT ITEMSETS; TRANSACTION MAPPING (TM) ALGORITHM;

DATA MINING; MAPPING; TREES (MATHEMATICS);

ALGORITHMS;

EID: 33644643725     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2006.1599386     Document Type: Article

References (13)

1. R. Agrawal, T. Imielinski, and A.N. Swami, "Mining Association Rules between Sets of Items in Large Databases," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 207-216, May 1993.
2. R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules," Proc. 20th Int'l Conf. Very Large Data Bases, pp. 487-499, 1994.
3. B. Goethals, "Survey on Frequent Pattern Mining," manuscript, 2003.
4. J. Han, J. Pei, and Y. Yin, "Mining Frequent Patterns without Candidate Generation," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 1-12, May 2000.
5. J. Pei, J. Han, H. Lu, S. Nishio, S. Tang, and D. Yang, "Hmine: Hyper-Structure Mining of Frequent Patterns in Large Databases," Proc. IEEE Int'l Conf. Data Mining, pp. 441-448, 2001.
6. A. Pietracaprina and D. Zandolin, "Mining Frequent Itemsets Using Patricia Tries," Proc. ICDM 2003 Workshop Frequent Itemset Mining Implementations, Dec. 2003.
7. G. Grahne and J. Zhu, "Efficiently Using Prefix-Trees in Mining Frequent Itemsets," Proc. ICDM 2003 Workshop Frequent Itemset Mining Implementations, Dec. 2003.
8. M.J. Zaki, S. Parthasarathy, M. Ogihara, and W. Li, "New Algorithms for Fast Discovery of Association Rules," Proc. Third Int'l Conf. Knowledge Discovery and Data Mining, pp. 283-286, 1997.
9. P. Shenoy, J.R. Haritsa, S. Sudarshan, G. Bhalotia, M. Bawa, and D. Shah, "Turbo-Charging Vertical Mining of Large Databases," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 22-23, May 2000.
10. D. Burdick, M. Calimlim, and J. Gehrke, "MAFIA: A Maximal Frequent Itemset Algorithm for Transactional Databases," Proc. Int'l Conf. Data Eng., pp. 443-452, Apr. 2001.
11. M.J. Zaki and K. Gouda, "Fast Vertical Mining Using Diffsets," Proc. Ninth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, pp. 326-335, 2003.
12. R. Agrawal, C. Aggarwal, and V. Prasad, "A Tree Projection Algorithm for Generation of Frequent Item Sets," Parallel and Distributed Computing, pp. 350-371, 2000.
13. R.J. Bayardo, "Efficiently Mining Long Patterns from Databases," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 85-93, June 1998.