Open Access Open Access  Restricted Access Subscription Access

Performance Comparison of Frequent Pattern Mining Algorithms for Business Intelligence Analytics


Affiliations
1 Department of CSE, Dr.M.G,R. University, Chennai – 600095, Tamil Nadu, India
2 Shri AndalAlagar College of Engineering, Mamandur- 603111, Tamil Nadu, India
3 Department of EEE, Anna University, Chennai - 600025, Tamil Nadu, India
4 R.L.Jalappa Institute of Technology, Bangalore – 561203, Karnataka, India
 

Objectives: In this paper, a simple and flexible partition algorithm has been proposed to mine frequent data item sets. This partition algorithm is different from other frequent pattern mining algorithm like Apriori algorithm, AprioriAllHybrid algorithm etc. Method: Partition algorithm concept has been proposed to increase the execution speed with minimum cost. Initially only for one time the database is scanned and separate partitions will be created for each sets of itemsets, which is 1-itemset, 2-itemsets, 3-itemsets etc. Findings: The scanning of whole database is not necessary to get the count of an itemset, it is enough to get the count of each data itemsets from its partition. This partition algorithm approach is implemented and evaluated against AprioriAllHybrid and Apriori algorithm. The candidate itemsets generated at each step is reduced and the scanning time is also reduced. The proposed methodology performance is significantly better than other algorithms and it promotes the faster execution time for mining frequent patterns. Applications: This proposed algorithm is used in areas like retail sales, production, universities, finance, banking systems and for business to plan and estimate the future values.

Keywords

AprioriAllHybrid, Apriori Algorithm, Data Mining, Frequent Pattern Mining, Partition.
User

Abstract Views: 179

PDF Views: 0




  • Performance Comparison of Frequent Pattern Mining Algorithms for Business Intelligence Analytics

Abstract Views: 179  |  PDF Views: 0

Authors

S. Dharani
Department of CSE, Dr.M.G,R. University, Chennai – 600095, Tamil Nadu, India
B. Justus Rabi
Shri AndalAlagar College of Engineering, Mamandur- 603111, Tamil Nadu, India
S. S. Darly
Department of EEE, Anna University, Chennai - 600025, Tamil Nadu, India
A. N. Nanda Kumar
R.L.Jalappa Institute of Technology, Bangalore – 561203, Karnataka, India

Abstract


Objectives: In this paper, a simple and flexible partition algorithm has been proposed to mine frequent data item sets. This partition algorithm is different from other frequent pattern mining algorithm like Apriori algorithm, AprioriAllHybrid algorithm etc. Method: Partition algorithm concept has been proposed to increase the execution speed with minimum cost. Initially only for one time the database is scanned and separate partitions will be created for each sets of itemsets, which is 1-itemset, 2-itemsets, 3-itemsets etc. Findings: The scanning of whole database is not necessary to get the count of an itemset, it is enough to get the count of each data itemsets from its partition. This partition algorithm approach is implemented and evaluated against AprioriAllHybrid and Apriori algorithm. The candidate itemsets generated at each step is reduced and the scanning time is also reduced. The proposed methodology performance is significantly better than other algorithms and it promotes the faster execution time for mining frequent patterns. Applications: This proposed algorithm is used in areas like retail sales, production, universities, finance, banking systems and for business to plan and estimate the future values.

Keywords


AprioriAllHybrid, Apriori Algorithm, Data Mining, Frequent Pattern Mining, Partition.



DOI: https://doi.org/10.17485/ijst%2F2016%2Fv9i44%2F125300