Mining maximal frequent itemsets on graphics processors

Proceedings - 2010 7th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2010

Volumn 3, Issue , 2010, Pages 1461-1464

  Li, Haifeng ^a   Zhang, Ning ^a  

^a CENTRAL UNIVERSITY OF FINANCE AND ECONOMICS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CONDENSED REPRESENTATIONS; DATA ARCHITECTURES; EFFICIENT IMPLEMENTATION; FREQUENT ITEMSETS; GRAPHICS PROCESSING UNIT; GRAPHICS PROCESSOR; MAXIMAL FREQUENT ITEMSET MINING; MAXIMAL FREQUENT ITEMSETS;

DATA STRUCTURES; PROGRAM PROCESSORS;

FUZZY SETS;

EID: 78649313724     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FSKD.2010.5569206     Document Type: Conference Paper

References (22)

1. W.Fang, M.Lu, X.Xiao, B.He and Q.Luo. Frequent Itemset Mining on Graphics Processors, in Proc. DaMoN'2009
2. J.Gray, A.Bosworth, A.Layman and H.Pirahesh. Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total, in Proc. ICDE'1996
3. N.Govindaraju, J.Gray, R.Kumar and D.Manocha. GPUTeraSort: high performance graphics co-processor sorting for large database management, in Proc. SIGMOD'2008
4. E.Sintorn and U.Assarsson. Fast Parallel GPU-Sorting Using a Hybrid Algirthm, in JPDC'2008
5. T.Joseph and Jr.Kider. GPU as a Parallel Machine:Sorting on the GPU, Technique Report.
6. K.Gouda and M.J.Zaki. Efficiently Mining Maximal Frequent Itemsets, in Proc.ICDM'2001.
7. R.J.Bayardo. Efficiently Mining Long Patterns from Databases, in Proc.SIGMOD'1998.
8. R.C.Agarwal, C.C.Aggarwal and V.V.V.Prasad. Depth First Generation of Long Patterns, in Proc.SIGKDD'2000.
9. D.Burdick, M.Calimlim and J.Gehrke. MAFIA: A Maximal Frequent Itemsets Algorithm for Transactional Databases, in Proc. ICDE'2001.
10. F.Afrati, A.Gionis, and H.Mannila, Approximating a Collection of Frequent Sets, in Proc. SIGKDD'2004
11. G.Yang. The Complexity of Mining Maximal Frequent Itemsets and Maximal Frequent Patterns. in Proc. SIGKDD'2004.
12. J.Boulicaut, A.Bykowski, and C.Rigotti, Free-sets: a condensed representation of boolean data for the approximation of frequency queries, Data Mining and Knowledge Discovery, 7 (2003) 5-22
13. R.Agrawal, and R.Srikant, Fast algorithms for mining association rules, in: Proc. VLDB'1994.
14. T.Calders, and B.Goethals, Mining All Non-Derivable Frequent Itemsets, in: Proc. PKDD'2002
15. J.Han, H.Cheng, D.Xin, and X.Yan, Frequent pattern mining: current status and future directions, Data Mining and Knowledge Discovery, 17 (2007) 55-86
16. J.Han, and J.Pei, Mining frequent patterns by pattern-growth: methodology and implications, in: Proc. SIGKDD'2000
17. S.Kevin, and R.Ramakrishnan, Bottom-Up Computation of Sparse and Iceberg CUBEs, in: Proc. SIGMOD'1999.
18. G.Mao, X.Wu, X.Zhu, and G.Chen, Mining Maximal Frequent Itemsets from Data Streams, Journal of Information Science 33 (3) (2007) 251-262
19. N.Pasquier, Y.Bastide, R.Taouil, and L.Lakhal, Discovering frequent closed itemsets for association rules, in: Proc. ICDT'1999
20. B.Padmanabhan, and A.Tuzhilin, On Characterization and Discovery of Minimal Unexpected Patterns in Rule Discovery, IEEE Transactions on Knowledge and Data Engineering 18 (2) (2006) 202-216
21. F.Tao, F.Murtagh, and M.Farid, Weighted Association Rule Mining using Weighted Support and Significance Framework, in: Proc. SIGKDD'2003
22. H.J.Woo, and W.S.Lee, estMax: Tracing Maximal Frequent Itemsets over Online Data Streams, in: Proc. ICDM'2007