A Survey on Optimization of APRIORI Algorithm for high Performance

Download Now
Provided by: Serials Publiations
Topic: Data Management
Format: PDF
There are several mining algorithms of association rules. One of the most popular algorithms is Apriori that is used to extract frequent itemsets from large database. Based on this algorithm, this paper indicates the limitation of the original Apriori algorithm of wasting time for scanning the whole database searching on the frequent itemsets, and presents an improvement on Apriori by reducing that wasted time depending on scanning only active transactions. The paper shows by experimental results with several groups of transactions, and with several values of minimum support that applied on the original Apriori and the authors' implemented optimized Apriori that their optimized Apriori reduces the time consumed.
Download Now

Find By Topic