Data mining is one of the significant research domains in the field of computer science and it is defined as the extraction of hidden knowledge from the large data repositories. Important data mining techniques are classification, clustering, association rule generation, summarization, time series analysis and etc. Association rule is used to determine frequent patterns, association and correlations among sets of items in transactional databases, relational databases, and other information repositories. The two important steps of association rule mining are frequent item generation and association rule generation. Frequent item generation discovers all frequent sets of items; it is defined as itemsets that have at least minimum support. From these frequent items, association rules are generated. The main objective of this research is to analyze the performance of various association rule generation algorithms. The algorithms considered for this comparative analysis are Apriori, Eclat, Dclat, FP-growth, FIN, AprioriTID, Relim and H-Mine. Performance factors used are number of frequent items generated (different thresholds), memory requirements, execution time, number of rules generated (different threshold values of support and confidence) and different sizes of datasets are used. Finally from this comparative analysis we observed that the DCLAT algorithm has produced good results than other algorithms.
[1]
Zhi-Hong Deng,et al.
Fast mining frequent itemsets using Nodesets
,
2014,
Expert Syst. Appl..
[2]
Charanjeet Kaur.
Association Rule Mining using Apriori Algorithm: A Survey
,
2013
.
[3]
Sri Vasavi.
PARALLEL MULTITHREADED APRIORI ALGORITHM FOR VERTICAL ASSOCIATION RULE MINING
,
2013
.
[4]
Noga Alon,et al.
Tracking join and self-join sizes in limited storage
,
1999,
PODS '99.
[5]
Udai Shanker,et al.
SPEEDITY-A Real Time Commit Protocol
,
2010
.
[6]
O. P. Vyas,et al.
Survey on Frequent Itemset Mining Algorithms
,
2010
.
[7]
A. Tamilarasi,et al.
Tabu Search based Association Rule Hiding
,
2011
.
[8]
Kavita Kelkar,et al.
Optimization of Execution Time using Association Rule Mining Algorithms
,
2012
.
[9]
P. Nithya,et al.
An Overview of Data Mining and Warehousing - Architecture, Techniques and Applications
,
2015
.
[10]
Anitha Modi,et al.
An Improved Method for Frequent Itemset Mining
,
2013
.
[11]
Jian Pei,et al.
Mining frequent patterns without candidate generation
,
2000,
SIGMOD '00.