An efficient frequent pattern mining method and its parallelization in transactional databases

Journal of Information Science and Engineering

Volumn 27, Issue 2, 2011, Pages 511-525

  Fakhrahmad, S M ^a   Dastghaibyfard, G H ^b  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b SHIRAZ UNIVERSITY   (Iran)

Author keywords

Association rules; Data mining; Frequent itemsets; Load balancing; Parallel processing

Indexed keywords

ASSOCIATION RULE MINING; COMMUNICATION RATE; COMPUTATION COMPLEXITY; DATABASE TRANSACTIONS; FREQUENT ITEMSETS; FREQUENT PATTERN MINING; ITEM SETS; LARGE SPACES; LOAD-BALANCING; MINING ALGORITHMS; MINING ASSOCIATION RULES; PARALLEL PROCESSING; PARALLEL VERSION; PARALLELIZATIONS; POTENTIAL SOLUTIONS; TIME COMPLEXITY; TRANSACTIONAL DATABASE;

ALGORITHMS; ASSOCIATION RULES; DATA WAREHOUSES; PARALLEL ARCHITECTURES;

DATA MINING;

EID: 79953864756     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (28)

1. M. Stonebraker, R. Agrawal, U. Dayal, E. J. Neuhold, and A. Reuter, "DBMS research at a crossroads: The Vienna update," in Proceedings of the 19th VLDB Conference, 1993, pp. 688-692.
2. R. Agrawal and R. Srikant, "Fast algorithms for mining association rules," in Proceedings of the 20th VLDB Conference, 1994, pp. 487-499.
3. M. A. W. Houtsma and A. N. Swami, "Set-oriented mining for association rules in relational databases," in Proceedings of the 11th International Conference on Data Engineering, 1995, pp. 25-33.
4. A. Savasere, E. Omiecinski, and S. Navathe, "An efficient algorithm for mining association rules in large databases," in Proceedings of the 21st VLDB Conference, 1995, pp. 432-443.
5. R. Srikant and R. Agrawal, "Mining generalized association rules," in Proceedings of the 21st VLDB Conference, 1995, pp. 407-419.
6. R. Agrawal and R. Srikant, "Fast algorithms for mining association rules in large databases," in Proceedings of the 20th International Conference on Very Large Data Bases, 1994, pp. 487-499.
7. P. Shenoy, J. Haritsa, S. Sudarshan, G. Bhalotia, M. Bawa, and D. Shah, "Turbocharging vertical mining of large databases," in Proceedings of ACM SIGMOD International Conference on Management of Data, Vol. 29 , 2000, pp. 22-33.
8. V. Pudi and J. Haritsa, "On the optimality of association-rule mining algorithms," Technical Report TR-2001-01, DSL, Indian Institute of Science, 2001.
9. Y. Xiao and M. H. Dunham, "Considering main memory in mining association rules," in Proceedings of International Conference on Data Warehousing and Knowledge Discovery, 1999, pp. 55-62.
10. B. H. Park and H. Kargupta, "Distributed data mining: Algorithms, systems, and applications," N. Ye, ed., Data Mining Handbook, 2002, pp. 117-124.
11. M.J. Zaki, "Parallel and distributed association mining: A survey," IEEE Concurrency, Vol. 7, 1999, pp. 14.25.
12. "Parallel data mining algorithms for association rules and clustering," Handbook on Parallel Computing: Models, Algorithms and Applications, CRC Press, LLC, 2006.
13. H. D. K. Moonesinghe, M. J. Chung, and P. N. Tan, "Fast parallel mining of frequent itemsets," Technical Report No. 2, Department of Computer Science and Engineering, Michigan State University, 2006.
14. J. Zhou and K. M. Yu, "Balanced tidset-based parallel FP-tree algorithm for the frequent pattern mining," in Proceedings of the 4th International Conference on Semantics, Knowledge and Grid, 2008, pp. 103-108.
15. Y. J. Lan and Y. Qiu, "Parallel frequent itemsets mining algorithm without intermediate result," in Proceedings of International Conference on Machine Learning and Cybernetics, Vol. 4, 2005, pp. 2102-2107.
16. L. Liu, E. Li, Y. Zhang, and Z. Tang, "Optimization of frequent itemset mining on multiple-core processor," in Proceedings of the 33rd International Conference on VLDB, 2007, pp. 1275-1285.
17. Y. Ye and C. C. Chiang, "A parallel apriori algorithm for frequent itemsets mining, software engineering research, management and applications," in Proceedings of the 4th International Conference on Publication, 2006, pp. 87-94.
18. R. Kessl and P. Tvrdk, "Towards more parallel frequent itemset mining algorithms," in Proceedings of Parallel and Distributed Computing and Systems, 2007, pp. 317-328.
19. R. Agrawal and J. Shafer, "Parallel mining of association rules," IEEE Transactions on Knowledge and Data Engineering, Vol. 8, 1996, pp. 962-969.
20. D. Cheung, J. Han, V. Ng, A. Fu, and Y. Fu, "A fast distributed algorithm for mining association rules," in Proceedings of the 4th International Conference on Parallel and Distributed Information Systems, 1996, pp. 158-164.
21. D. Cheung, V. Ng, A. Fu, and Y. Fu, "Efficient mining of association rules in distributed databases," IEEE Transactions on Knowledge and Data Engineering, Vol. 8, 1996, pp. 911-922.
22. A. Schuster and R. Wolff, "Communication efficient distributed mining of association rules," in Proceedings of ACMSIGMOD International Conference on Management of Data, 2001, pp. 32-42.
23. W. Fang, M. Lu, X. Xiao, B. He, and Q. Luo, "Frequent itemset mining on graphics processors," in Proceedings of the 5th International Workshop on Data Management on New Hardware, 2009, pp. 97-105.
24. G. Buehrer, S. Parthasarathy, S. Tatikonda, T. Kurc, and J. Saltz, "Toward terabyte pattern mining: An architecture-conscious solution," in Proceedings of the 12th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2007, pp. 2-12.
25. M. El-Hajj and O. R. Zaiane, "Parallel leap: Large-scale maximal pattern mining in a distributed environment," in Proceedings of the 12th International Conference on Parallel and Distributed Systems, 2006, pp. 128-136.
26. H. Li, Y. Wang, D. Zhang, M. Zhang, and E. Y. Chang, "Pfp: Parallel fp-growth for query recommendation," A CMRecommender Systems, 2008, pp. 39-48.
27. S. M. Fakhrahmad, M. H. Sadreddini, and M. Z. Jahromi, "Mining frequent itemsets in large data warehouses," in Proceedings of the 8th International Conference on Intelligent Data Engineering and Automated Learning, 2007, pp. 517-526.
28. R. Agrawal and R. Srikant, "Fast algorithms for mining association rules in large databases," in Proceedings of the 20th International Conference on Very Large Data Bases, 1994, pp. 487-499.