Back to Current Issues

Mining Frequent Patterns Using Multiprocessor Architecture for Improving Efficiency

Ms.Priyanka D. Patil, Prof. Dinesh D. Patil ,

Affiliations
1. PG Scholar Student 2. HOD of Computer Science and Engineering
:10.22362/ijcert/2018/v5/i6/v5i605


Abstract
Numerous analysts have developed plans to create the frequent item sets. The time required for producing persistent itemises plays a vital role. A few calculations are planned, concerning as it was the time factor. Our examination incorporates profundity investigation of calculations what's more, talks about a few issues of producing incessant itemsets from the calculation. We propose a productive parallel approach called Parallel Dynamic Bit Vector Frequent Closed Sequential Patterns (pDBV-FCSP) merging with Apriori and FP growth utilizing multi-core processor for mining FCSPs from huge databases. The pDBV-FCSP isolates the interest space to diminish the required storage space and performs conclusion checking of prefix groupings appropriate on time to reduce execution time for mining customary example of progressive cases. This approach conquers the issues of parallel mining, for example, overhead of correspondence, synchronization and information replication. It likewise comprehends the heap adjust issues of the workload between processors with a dynamic component that re-appropriates the work when a few procedures are out of work to limit the site without moving CPU time.


Citation
Ms.Priyanka D. Patil,Prof. Dinesh D. Patil (2018). Mining Frequent Patterns Using Multiprocessor Architecture for Improving Efficiency. International Journal of Computer Engineering In Research Trends, 5(6), 192-201. Retrieved from http://ijcert.org/ems/ijcert_papers/V5I605.pdf


Keywords : data mining, dynamic bit vectors, dynamic load balancing, multi-core processors, closed sequential patterns.

References
[1] R. Agrawal and R. Srikant, "Fast algorithms for mining association rules," The International Conference on Very Large Databases , pp. 487499, 1994

[2] R. Agrawal, and R. Srikant,"Mining sequential patterns," The International Conference on Data Engineering , pp. 314, 1995.

[3] R. Srikant and R. Agrawal, "Mining Sequential Patterns : Generalizations and performance improvements," Proceedings of the Fifth International Conference on Extending Database Technology,( Avignon, France, 1996), Springer-Verlag, vol. 1057, 3-17

[4] Masseglia, F., Cathala, F., and Poncelet, P., PSP: Prefix tree for sequential patterns. In Proc. of the 2nd  European Symposium on Principles of Data Mining and Knowledge Discovery PKDD98). 176184, France, LNAI, 1998.

[5] Nanopoulos, A. and Manolopoulos, Y., Mining patterns from graph traversals. Data and Knowledge Engineering, 2001

[6] Nanopoulos, A. and Manolopoulos, Y. 2000. Finding generalized path patterns for Web log data mining. Data and Knowledge Engineering, 37(3):243---266

[7] Spiliopoulou, M, The Laboriuos, Way from data mining to Web mining, Journal of Computer Systems & Engg ,Special Issue on Semantics of the Web, 14 :( 113 -126), 1999

[8] J. Pei, J. Han, B. Mortazavi-Asl, and H. Zhu. 2000. Mining access patterns efficiently from web logs. In Proceedings of the Paci_c-Asia Conference on Knowledge Discovery and Data Mining (PAKDD00). Kyoto,Japan, pp. 396-399,
400-402, 2000

[9] Tzung-Pei, Hong,Ching-Yao Wang and Shian-Shyong Tseng, "An Incremental Mining Algorithm for Maintaining Sequential Patterns  Using Pre-large Sequences," Journal Expert Systems with  Applications, Vol. 38, Issue 6,p p.7051-7058, 2011.

[10] Jen-Wei Huang, Chi-Yao Tseng, Jian-Chih Ou, Ming- Syan Chen,  "A General Model for Sequential Pattern Mining with a Progressive Database,"IEEE Transactions on Knowledge and Data Engineering,

[11] Jiaxin Liu, "The design of storage structure for a sequence in incremental sequential patterns mining," Networked Computing and  Advanced Information Management (NCM), pp. 330 - 334, 2010.

[12] Philippe Fournier,Viger,Roger Nkambou and Vincent Shin-Mu Tseng, "RuleGrowth: Mining Sequential Rules Common to Several  Sequences by Pattern-Growth, Symposium on Applied Computing,  pp . 951-960, 2011. 

[13]Pratima O. Fegade,etal,"Mining Frequent Itemsets for Improving the Effectiveness of Marketing and Sales"International Journal of Computer Science and Information Technologies, Vol. 5 (3) , 2014

[14] Margaret Rouse (March 27, 2007). "Definition: multi-core processor". TechTarget. Archived from the original on August 5, 2010. Retrieved March 6, 2013. 

[15] Bryan Schauer. "Multicore Processors - A Necessity" (PDF). Archived from the original (PDF) on 2011-11-25. 


DOI Link : https://doi.org/10.22362/ijcert/2018/v5/i6/v5i605

Download :
  V5I605.pdf


Refbacks : Currently there are no refbacks

Quick Links


DOI:10.22362/ijcert


Science Central

Score: 13.30



Submit your paper to editorijcert@gmail.com

>