Efficient Apriori Algorithm using Enhanced Transaction Reduction Approach
Jeanie R. Delos Arcos, Alexander Arcenio Hernandez · 2019
Apriori algorithm has fundamentally identified algorithm in association rule mining. The principle key concept of this algorithm is to discover interesting recurrent patterns between different groups of data. It is a straight forward, and an original algorithm, which employs a high iterative approach viewed as level-wise search. Nevertheless, this kind of algorithm has loads of downsides. Source on this algorithm, this research denotes the constraint of the classical Apriori algorithm in terms of computational cost in mapping the entire database for discovering frequent itemsets and signifies an enhancement of Apriori by minimizing the algorithm generation cost through enhancing transaction reduction approach. The enhanced Apriori when compared with the Apriori algorithm, the length of database scanning time reduces to 58 percent, and the generation time reduces approximately 89 percent of the original Apriori.