A high-performance algorithm for frequent itemset mining

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

Volumn 7418 LNCS, Issue , 2012, Pages 71-82

  Qu, Jun Feng ^a   Liu, Mengchi ^a  

^a WUHAN UNIVERSITY   (China)

Author keywords

Algorithm; data mining; frequent itemsets

Indexed keywords

CORE PROBLEMS; EXPERIMENTAL DATA; FP GROWTHS; FP-GROWTH ALGORITHM; FREQUENT ITEMSET MINING; ITEM SETS; NOVEL PATTERNS; PATTERN GROWTH;

COSTS; DATA MINING; DATABASE SYSTEMS; FORESTRY; INFORMATION MANAGEMENT;

ALGORITHMS;

ALGORITHMS; COSTS; DATA BASES; DATA PROCESSING; INFORMATION RETRIEVAL; MANAGEMENT; PERFORMANCE;

EID: 84865654164     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-32281-5_8     Document Type: Conference Paper

References (21)

1. Ceglar, A., Roddick, J.F.: Association mining. ACM Comput. Surv. 38(2), 1-42 (2006)
2. Wang, H., Wang, W., Yang, J., Yu, P.S.: Clustering by pattern similarity in large data sets. In: Proc. ACM SIGMOD, pp. 394-405 (2002)
3. Cheng, H., Yan, X., Han, J., Yu, P.S.: Direct discriminative pattern mining for effective classification. In: Proc. ICDE, pp. 169-178 (2008)
4. Agrawal, R., Imieliński, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proc. ACM SIGMOD, pp. 207-216 (1993)
5. Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: Proc. VLDB, pp. 487-499 (1994)
6. Savasere, A., Omiecinski, E., Navathe, S.B.: An efficient algorithm for mining association rules in large databases. In: Proc. VLDB, pp. 432-444 (1995)
7. Bastide, Y., Taouil, R., Pasquier, N., Gerd, S., Lakhal, L.: Mining frequent patterns with counting inference. SIGKDD Explor. Newsl. 2(2), 66-75 (2000)
8. Han, J., Pei, J., Yin, Y., Mao, R.: Mining frequent patterns without candidate generation: A frequent-pattern tree approach*. Data Min. Knowl. Disc. 8(1), 53-87 (2004)
9. Zaki, M.J.: Scalable algorithms for association mining. IEEE Trans. Knowl. Data Eng. 12(3), 372-390 (2000)
10. Song, M., Rajasekaran, S.: A transaction mapping algorithm for frequent itemsets mining. IEEE Trans. Knowl. Data Eng. 18(4), 472-481 (2006)
11. Zaki, M.J., Gouda, K.: Fast vertical mining using diffsets. In: Proc. ACM SIGKDD, pp. 326-335 (2003)
12. Tsay, Y.J., Hsu, T.J., Yu, J.R.: Fiut: A new method for mining frequent itemsets. Inf. Sci. 179(11), 1724-1737 (2009)
13. Ghoting, A., Buehrer, G., Parthasarathy, S., Kim, D., Nguyen, A., Chen, Y.K., Dubey, P.: Cache-conscious frequent pattern mining on modern and emerging processors. The VLDB Journal 16(1), 77-96 (2007)
14. Schlegel, B., Gemulla, R., Lehner, W.: Memory-efficient frequent-itemset mining. In: Proc. EDBT, pp. 461-472 (2011)
15. Uno, T., Kiyomi, M., Arimura, H.: Lcm ver. 2: Efficient mining algorithms for frequent/closed/maximal itemsets. In: Proc. IEEE ICDM Workshop FIMI (2004)
16. Grahne, G., Zhu, J.: Fast algorithms for frequent itemset mining using fp-trees. IEEE Trans. Knowl. Data Eng. 17(10), 1347-1362 (2005)
17. Liu, G., Lu, H., Yu, J.X., Wang, W., Xiao, X.: Afopt: An efficient implementation of pattern growth approach. In: Proc. IEEE ICDM Workshop FIMI (2003)
18. Liu, G., Lu, H., Lou, W., Xu, Y., Yu, J.X.: Efficient mining of frequent patterns using ascending frequency ordered prefix-tree. Data Min. Knowl. Disc. 9(3), 249-274 (2004)
19. Schmidt-thieme, L.: Algorithmic features of eclat. In: Proc. IEEE ICDM Workshop FIMI (2004)
20. FP-Growth Implementation, http://adrem.ua.ac.be/~goethals/software/
21. Frequent Itemset Mining Implementations Repository, http://fimi.ua.ac.be/