Tree partition based parallel frequent pattern mining on shared memory systems

20th International Parallel and Distributed Processing Symposium, IPDPS 2006

Volumn 2006, Issue , 2006, Pages

  Chen, Dehao ^a   Lai, Chunrong ^b   Hu, Wei ^b   Chen, Wenguang ^a   Zhang, Yimin ^b   Zheng, Weimin ^a  

^a TSINGHUA UNIVERSITY   (China)

^b INTEL CHINA RESEARCH CENTER   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA MINING; HEURISTIC METHODS; TREES (MATHEMATICS);

DATASETS; HEURISTIC ALGORITHM;

PARALLEL PROCESSING SYSTEMS;

EID: 33847155619     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2006.1639620     Document Type: Conference Paper

References (11)

1. R. Agrawal, T. Imielinski, and A. Swami. Mining association rules between sets of items in large databases. In 19 ACM SIGMOD Conf. on the Management of Data, Washington, DC, pages 207C-216.
2. R. Agrawal, H. Mannila, R. Srikant, H. Toivonen, and A. I. Verkamo. Fast discovery of association rules. In Advances in Knowledge Discovery and Data Mining, pages 307-328. AAAI/MIT Press, 1996.
3. S. Orlando, C. Lucchese, P. Palmerini, R. Perego, and F. Silvestri. kDCI: a multi-strategy algorithm for mining frequent sets. In FIMI, 2003.
4. Han, Pei, and Yin. Mining frequent patterns without candidate generation. SIGMODREC: ACM SIGMOD Record, 29, 2000.
5. S. Orlando, P. Palmerini, R. Perego, and F. Silvestri. An efficient parallel and distributed algorithm for counting frequent sets. In VECPAR, pages 421-435, 2002.
6. P. Becuzzi, M. Coppola, and M. Vanneschi. Mining of association rules in very large databases: A structured parallel approach. In Euro-Par, pages 1441-1450, 1999.
7. T. Shintani and M. Kitsuregawa. Hash based parallel algorithms for mining association rules. In PDIS, pages 19-30, 1996.
8. O. R. Zaïane, M. El-Hajj, and P. Lu. Fast parallel association rule mining without candidacy generation. In ICDM, pages 665-668, 2001.
9. I. Pramudiono and M. Kitsuregawa. Tree structure based parallel frequent pattern mining on PC cluster. In DEXA, pages 537-547, 2003.
10. R. Jin, G. Yang, and G. Agrawal. Shared memory parallelization of data mining algorithms: Techniques, programming interface, and performance. IEEE Trans. Knowl. Data Eng, 17(1):71-89, 2005.
11. Frequent itemset mining dataset repository. URL:http://fimi.cs.helsinki. fi/data/