CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Performance Evaluation of Apriori on Dual Core with Multiple Threads

by Anuradha.t, Satya Pasad R, S. N. Tirumalarao
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 50 - Number 16
Year of Publication: 2012
Authors: Anuradha.t, Satya Pasad R, S. N. Tirumalarao
10.5120/7853-1088

Anuradha.t, Satya Pasad R, S. N. Tirumalarao . Performance Evaluation of Apriori on Dual Core with Multiple Threads. International Journal of Computer Applications. 50, 16 ( July 2012), 9-16. DOI=10.5120/7853-1088

@article{ 10.5120/7853-1088,
author = { Anuradha.t, Satya Pasad R, S. N. Tirumalarao },
title = { Performance Evaluation of Apriori on Dual Core with Multiple Threads },
journal = { International Journal of Computer Applications },
issue_date = { July 2012 },
volume = { 50 },
number = { 16 },
month = { July },
year = { 2012 },
issn = { 0975-8887 },
pages = { 9-16 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume50/number16/7853-1088/ },
doi = { 10.5120/7853-1088 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:48:26.314939+05:30
%A Anuradha.t
%A Satya Pasad R
%A S. N. Tirumalarao
%T Performance Evaluation of Apriori on Dual Core with Multiple Threads
%J International Journal of Computer Applications
%@ 0975-8887
%V 50
%N 16
%P 9-16
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The complexity of handling the scalability problem of huge data can be reduced with parallel processing. The efficiency of parallel processing changes as the number of processors or number of threads change. Parallel processing is more appropriate for the field like data mining as it is the technique of analyzing large quantities of data to extract useful knowledge. Data mining is very much essential to the modern society as more and more data is being collected from various fields. Experiments are conducted to test the run time efficiency of the apriori algorithm on dual core processor by changing the number of threads for different databases at different support counts. This paper also present the comparison of real time, user time and system time with multiple threads on dual core compared to sequential implementation.

References
  1. Jiawei Han and Micheline Kamber, Data Mining concepts and Techniques, Morgan Kaufmann Publishers, San Francisco 2006.
  2. Fayyad, Usama,Gregory Piatetsky-Shapiro, and Padhraic Smyth, From Data Mining to Knowledge Discovery in Databases, AI Magazine Volume 17 Number 3(1996).
  3. R Agrawal , T Imielinski ,A Swami , "Mining association rules between sets of items in large databases", In: Proceedings of the 1993ACM-SIGMOD international conference on management of data (SIGMOD'93), Washington, DC, pp 207–216.
  4. R. Agrawal and J. Shafer, "Parallel mining of association rules", IEEE Trans. Knowl. Data Eng. , vol. 8, pp. 962–969, Dec. 1996
  5. M. J. Zaki, "Parallel and distributed association mining:A survey", IEEE Concur, vol. 7, pp. 14–25, Dec. 1997.
  6. JS Park , MS Chen MS,PS Yu , "Efficient parallel mining for association rules", In: Proceeding of the 4th international conference on information and knowledge management, Baltimore, MD, 1995, pp 31–36.
  7. R Agrawal , JC Shafer , "Parallel mining of association rules: design, implementation, and experience", IEEE Trans Knowl Data Eng 8:962–969 1996.
  8. DW Cheung , J Han , V Ng , A Fu , Y Fu , "A fast distributed algorithm for mining association rules", In: Proceeding of the 1996 international conference on parallel and distributed information systems, Miami Beach, FL, 1996 , pp 31–44 .
  9. O. R Zaiane, M. El-Hajj, and P. Lu, " Fast parallel association rule mining without candidacy generation", in Proc. ICDM, 2001, [Online]. Available: citeseer. ist. psu. edu/474 621. html, pp. 665–668.
  10. Herb Sutter, "The Free Lunch Is Over A Fundamental Turn Toward Concurrency in Software", This article appeared in Dr. Dobb's Journal, 30(3), March 2005.
  11. N. Karmakar, "The New Trend in processor Making Multi-Core Architecture", www. scribd. com, 15th may2011.
  12. R Agrawal , R Srikant , "Fast algorithms for mining association rules", In: Proceedings of the 1994 international conference on very large data bases (VLDB'94), Santiago, Chile, pp 487–499.
  13. Jiawei Han, Hong Cheng, Dong Xin, Xifeng Yan, "Frequent pattern mining: current status and future directions", In the Journal of Data Min Knowl Disc (2007) 15:55–86,Springer Science+ Business Media, LLC 2007.
  14. J Han , J Pei , Y Yin , "Mining frequent patterns without candidate generation", In: Proceeding of the 2000 ACM-SIGMOD international conference on management of data (SIGMOD'00),Dallas, TX, pp 1–12.
  15. MJ Zaki , "Scalable algorithms for association mining", IEEE Trans Knowl Data Eng 12:372–390, 2000.
  16. Shirish Tatikonda, Srinivasan Parthasarathy, "Mining Tree Structured Data on Multicore Systems", VLDB '08, August 2430, 2008, Auckland, New Zealand.
  17. Li Liu, Eric Li, Yimin Zhang, Zhizhong Tang, "Optimization of Frequent Itemset Mining on Multiple-Core Processor", VLDB '07, September 23-28, 2007, Vienna, Austria.
  18. T Anuradha , R Satya Prasad ,S. N. Tirumalarao, "Parallelizing Apriori on Dual Core using OpenMP" , International Journal of Computer Applications 43(24):33-39, April 2012.
  19. Amdahl, Gene, "Validity of the Single Processor Approach to Achieving Large-Scale Computing Capabilities", AFIPS Conference Proceedings (30): 483–485, 1967.
  20. "Parallel Computing", CFD Online. [Online]. Available: http://www. cfdonline. com/Wiki/Parallel_computing. [Accessed: May24, 2012].
  21. "Multi-core Processor", From wikipedia ,the free encyclopedia. Available:en. wikipedia. org/wiki/Multi-core_processor [Accessed: May 24,2012.
  22. Jernej Barbic, "Multi-core architectures", ppt www-bcf. usc. edu/~jbarbic/multi-core-15213-sp07. ppt.
  23. JOHN FRUEHE , "Planning Considerations for Multicore Processor Technology", Available:www. cefriel. it/brandole/pc/14-dell-multocore. pdf.
  24. "OpenMP Architecture, OpenMP C and C++ Application Program Interface", Copyright © 1997-2002 OpenMP Architecture Review Board. http://www. openmp. org/.
  25. Kent Milfeld, "Introduction to Programming with OpenMP", September 12th 2011, TACC .
  26. Ruud van der pas, "An Overview of OpenMP", NTU Talk January 14 2009.
  27. S. N. Tirumala Rao, E. V. Prasad, N. B. Venkateswarlu, "A Critical Performance Study of Memory Mapping on Multi-Core Processors: An Experiment with k-means Algorithm with Large Data Mining Data Sets", International Journal of Computer Applications number 9:211-358,2010.
  28. K Geurts, G Wets, T. Brijs and K. Vanhoof, "Profiling High Frequency Accident Locations Using Association Rules", Electronic Proceedings of the 82th Annual Meeting of the Transportation Research Board, Washington, January 12-16, USA, 2003,18p.
Index Terms

Computer Science
Information Sciences

Keywords

apriori data mining efficiency multi core openMP parallel processing

Powered by PhDFocusTM