Balanced tidset-based parallel FP-tree algorithm for the frequent pattern mining on grid system

Proceedings of the 4th International Conference on Semantics, Knowledge, and Grid, SKG 2008

Volumn , Issue , 2008, Pages 103-108

  Jiayi, Zhou ^a   Yu, Kun Ming ^a  

^a CHUNG HUA UNIVERSITY   (Taiwan)

Author keywords

Association rules; frequent pattern mining; Grid computing; Load balancing; Tidset

Indexed keywords

ASSOCIATION RULES; ASSOCIATIVE PROCESSING; COMPUTER SYSTEMS; DATA MINING; GRID COMPUTING; INFORMATION THEORY; MINING; PARALLEL ALGORITHMS; SEMANTICS; TIME SERIES;

A-PRIORI; DATA-SETS; DATABASE SCANS; DATABASE SIZES; DISTRIBUTED COMPUTING; EXECUTION TIME; FP TREES; FREQUENT PATTERN MINING; FREQUENT PATTERNS; GRID COMPUTING SYSTEMS; GRID SYSTEMS; HETEROGENEOUS COMPUTING; LOAD BALANCING; MINING ALGORITHMS; PATTERN GROWTHS; PROBLEM-BASED; SYNTHETIC DATUM; TIDSET; TRANSACTION IDENTIFICATIONS; TREE DEPTHS;

TREES (MATHEMATICS);

EID: 60749087448     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SKG.2008.65     Document Type: Conference Paper

References (14)

1. R. Agrawal and R. Srikant, "Fast algorithms for Mining Association Rules in Large Database," Proceedings of the 20th International conference on Very Large Data Base, 1994, pp. 487-499.
2. I. Almaden, "Quest synthetic data generation code," http://www.almaden.ibm.com/cs/quest/syndata.html
3. F. Coenen, P. Leng, S. Ahmed, "Data structure for association rule mining: T-trees and P-trees," IEEE Transactions on Knowledge and Data Engineering, Vol. 16, Issue. 6, 2004, pp. 774-778.
4. V. Gorodetsky, O. Karasaeyv, V. Samoilov, "Multi-agent Technology for Distributed Data Mining and Classification," Proceedings of the IEEE/WIC International Conference on Intelligent Agent Technology, 2003, pp. 438-441.
5. J. Han, J. Pei, Y. Yin, and R. Mao, "Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach," J. of Data Mining and Knowledge Discovery, Vol. 8, Number 1, 2004, pp.53-87.
6. J.D. Holt, S.M. Chung, "Parallel mining of association rules from text databases on a cluster of workstations," Proceedings of 18th International Symposium on Parallel and Distributed Processing, 2004, pp. 86.
7. P. Iko and M. Kitsuregawa, "Shared Nothing Parallel Execution of FP-growth." DBSJ Letters, Volume 2, No.1, 2003, pp. 43-46.
8. A. Javed, A. Khokhar, "Frequent Pattern Mining on Message Passing Multiprocessor Systems," Distributed and Parallel database, Volume, 16, Issue 3, 2004, pp. 321-334.
9. T. Li, S. Zhu, M. Ogihara, "A New Distributed Data Mining Model Based on Similarity," Symposium on Applied Computing, 2003, pp.432-436.
10. C.-R. Lin, C.-H. Lee, M.-S. Chen and P.S. Yu, "Distributed Data Mining in a Chain Store Database of Short Transactions," Conference on Knowledge Discovery in Data, 2002, pp. 576-581.
11. J.S. Park, M.-S. Chen and P.S. Yu, "An Effective Hash-Based Algorithm for Mining Association Rules," ACM SIGMOD Record, Volume 24, Issue 2, 1995, pp. 175-186.
12. P. Tang, M.P. Turkia, "Parallelizing Frequent Itemset Mining with FP-Trees," Computers and Their Applications, 2006, pp. 30-35.
13. J. Zhou, K.-M. Yu, "Tidset-based Parallel FP-tree Algorithm for the Frequent Pattern Mining Problem on PC Clusters," Lecture Notes in Computer Science 5036, 2008, pp. 18-28.
14. H. Zhuge, "China's E-Science Knowledge Grid Envionrment," IEEE Intelligent Systems, Volume 19, Issue 1, 2004, pp. 13-17.