A fast algorithm for frequent itemset mining using Patricia* structures

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

Volumn 7448 LNCS, Issue , 2012, Pages 205-216

  Qu, Jun Feng ^a   Liu, Mengchi ^b  

^a WUHAN UNIVERSITY   (China)

^b CARLETON UNIVERSITY   (Canada)

Author keywords

Data mining; frequent itemset; prefix tree

Indexed keywords

DATA MINING TASKS; FAST ALGORITHMS; FP GROWTHS; FREQUENT ITEMSET; FREQUENT ITEMSET MINING; ITEM SETS; PREFIX-TREE; STORAGE STRUCTURES;

ALGORITHMS; COSTS; DATA MINING; DATA WAREHOUSES; DIGITAL STORAGE; FORESTRY;

TREES (MATHEMATICS);

ALGORITHMS; COMPUTER PROGRAMING; COSTS; DATA BASES; DATA PROCESSING; EXPERIMENTATION;

EID: 84866706493     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-32584-7_17     Document Type: Conference Paper

References (13)

1. 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)
2. Calders, T., Garboni, C., Goethals, B.: Approximation of Frequentness Probability of Itemsets in Uncertain Data. In: Proc. IEEE ICDM, pp. 749-754 (2010)
3. Ceglar, A., Roddick, J.F.: Association Mining. ACM Comput. Surv. 38(2), 1-42 (2006)
4. Grahne, G., Zhu, J.: Fast Algorithms for Frequent Itemset Mining Using FP-Trees. IEEE Trans. Knowl. Data Eng. 17(10), 1347-1362 (2005)
5. 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)
6. Knuth, D.: The Art of Computer Programming, vol 3: Sorting and Searching. Addison Wesley, Reading (1973)
7. Lam, H.T., Calders, T.: Mining Top-K Frequent Items in a Data Stream with Flexible Sliding Windows. In: Proc. ACM SIGKDD, pp. 283-292 (2010)
8. 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)
9. 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)
10. Pietracaprina, A., Zandolin, D.: Mining Frequent Itemsets Using Patricia Tries*. In: Proc. IEEE ICDM Workshop FIMI (2003)
11. Schmidt-thieme, L.: Algorithmic Features of Eclat. In: Proc. IEEE ICDM Workshop FIMI (2004)
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. Zaki, M.J., Gouda, K.: Fast Vertical Mining Using Diffsets. In: Proc. ACM SIGKDD, pp. 326-335 (2003)