Tidset-based parallel FP-tree algorithm for the frequent pattern mining problem on PC clusters

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

Volumn 5036 LNCS, Issue , 2008, Pages 18-28

  Zhou, Jiayi ^a   Yu, Kun Ming ^a  

^a CHUNG HUA UNIVERSITY   (Taiwan)

Author keywords

Association rule; Data mining; Frequent pattern mining; Parallel processing; Tidset

Indexed keywords

ASSOCIATION RULE; EXCHANGE TRANSACTIONS; FREQUENT PATTERN MINING; PARALLEL- DISTRIBUTED COMPUTING;

ALGORITHMS; DATA MINING; DATA STRUCTURES; DATABASE SYSTEMS; PATTERN RECOGNITION; PROBLEM SOLVING; TREES (MATHEMATICS);

PARALLEL PROCESSING SYSTEMS;

EID: 44649138182     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-68083-3_5     Document Type: Conference Paper

References (12)

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