The efficiency of mining association rules is an important field of Knowledge Discovery in Databases. The Apriori algorithm is a classical algorithm in mining association rules. This paper presents optimization of execution time for classicical apriori and an improved Apriori algorithm (DFRDirect Fined and Remove) to increase the efficiency of generating association rules. This algorithm adopts a new method to reduce the redundant generation of sub-itemsets during pruning the candidate itemsets, which can form directly the set of frequent itemsetsand eliminate candidates having a subset that is not frequent in the meantime. This algorithm can raise the probability of obtaining information in scanning database and reduce the potential scale of item sets. Now a day’s Hypermarket databases use data mining as a tool to optimize business solutions especially in the domain of sales and marketing. Common applications of data mining for any hypermarket include inventory management, tracking of customer behavior, finding frequent item sets and so on. The aim of this topic is to purpose efficiency analysis on data mining algorithms on aspects like Association Rule Mining. These aspects will help hypermarkets perform these functions effectively and hence increase their overall profit.
[1]
Xuezhi Chi.
A new matrix-based association rules mining algorithm
,
2012,
2012 9th International Conference on Fuzzy Systems and Knowledge Discovery.
[2]
Hai-Chun Wang,et al.
DFR: A New Improved Algorithm for Mining Frequent Itemsets
,
2007,
Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007).
[3]
Tzung-Pei Hong,et al.
A Decomposition Approach for Mining Frequent Itemsets
,
2007,
Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007).
[4]
Jiawei Han,et al.
Data Mining: Concepts and Techniques
,
2000
.
[5]
Jeng-Shyang Pan,et al.
Information Hiding and Multimedia Signal Processing
,
2008,
J. Digit. Inf. Manag..
[6]
Haibin Zhu,et al.
An Algorithm to Improve the Effectiveness of Apriori
,
2007,
6th IEEE International Conference on Cognitive Informatics.