Mining Frequent Patterns Using Multiprocessor Architecture for Improving Efficiency
Main Article Content
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.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
IJCERT Policy:
The published work presented in this paper is licensed under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. This means that the content of this paper can be shared, copied, and redistributed in any medium or format, as long as the original author is properly attributed. Additionally, any derivative works based on this paper must also be licensed under the same terms. This licensing agreement allows for broad dissemination and use of the work while maintaining the author's rights and recognition.
By submitting this paper to IJCERT, the author(s) agree to these licensing terms and confirm that the work is original and does not infringe on any third-party copyright or intellectual property rights.
References
R. Agrawal and R. Srikant, “Fast algorithms for mining association rules,” The International Conference on Very Large Databases , pp. 487–499, 1994
R. Agrawal, and R. Srikant, “Mining sequential patterns,” The International Conference on Data Engineering , pp. 3–14, 1995.
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
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 PKDD’98). 176–184, France, LNAI, 1998.
Nanopoulos, A. and Manolopoulos, Y., Mining patterns from graph traversals. Data and Knowledge Engineering, 2001
Nanopoulos, A. and Manolopoulos, Y. 2000. Finding generalized path patterns for Web log data mining. Data and Knowledge Engineering, 37(3):243---266
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
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
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.
Jen-Wei Huang, Chi-Yao Tseng, Jian-Chih Ou, MingSyan Chen, "A General Model for Sequential Pattern Mining with a Progressive Database," IEEE Transactions on Knowledge and Data Engineering,
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.
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.
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
Margaret Rouse (March 27, 2007). "Definition: multicore processor". TechTarget. Archived from the original on August 5, 2010. Retrieved March 6, 2013.
Bryan Schauer. "Multicore Processors - A Necessity" (PDF). Archived from the original (PDF) on 2011-11-25.