An Algorithm to Improve the Effectiveness of Apriori
- 1 August 2007
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 6th IEEE International Conference on Cognitive Informatics
Abstract
Apriori is one of the most important algorithms used in rule association mining. In this paper, we first discuss the limitations of the Apriori algorithm and then propose an enhancement for improving its efficiency. The improved algorithm is based on the combination of forward scan and reverse scan of a given database. If certain conditions are satisfied, the improved algorithm can greatly reduce the scanning times required for the discovery of candidate itemsets. Theoretical proof and analysis are given for the rationality of our algorithm. A simulation instance is given in order to show the advantages of this algorithm compared with Apriori.Keywords
This publication has 1 reference indexed in Scilit:
- Mining association rules between sets of items in large databasesACM SIGMOD Record, 1993