Abstract:Frequent itemset mining is a popular data mining technique. Apriori, Eclat, and FP-Growth are among the most common algorithms for frequent itemset mining. Considerable research has been performed to compare the relative performance between these three algorithms, by evaluating the scalability of each algorithm as the dataset size increases. While scalability as data size increases is important, previous papers have not examined the performance impact of similarly sized datasets that contain different itemset characteristics. This paper explores the effects that two dataset characteristics can have on the performance of these three frequent itemset algorithms. To perform this empirical analysis, a dataset generator is created to measure the effects of frequent item density and the maximum transaction size on performance. The generated datasets contain the same number of rows. This provides some insight into dataset characteristics that are conducive to each algorithm. The results of this paper's research demonstrate Eclat and FP-Growth both handle increases in maximum transaction size and frequent itemset density considerably better than the Apriori algorithm. This paper explores the effects that two dataset characteristics can have on the performance of these three frequent itemset algorithms. To perform this empirical analysis, a dataset generator is created to measure the effects of frequent item density and the maximum transaction size on performance. The generated datasets contain the same number of rows. This provides some insight into dataset characteristics that are conducive to each algorithm. The results of this paper's research demonstrate Eclat and FP-Growth both handle increases in maximum transaction size and frequent itemset density considerably better than the Apriori algorithm.

Research on the Improved Eclat Data Mining Algorjthm

Dtgc-Tree: A New Strategy Of Association Rules Mining

An Improved Data Mining Algorithm of Association Rule

Research of Improved FP-Growth Algorithm in Association Rules Mining

Association Rules Mining Of Silk Relics Database With The Rcfp-Growth Algorithm

A Method Of Improvement And Optimization On Association Rules Apriori Algorithm

Improvement on Algorithm FP-Growth and Applications in Its E-Commerce

An Improved Apriori Algorithm in Association Rules

An Optimized Method for Mining Biological Data Multilevel Association Rules

An Improved Algorithm Based on FP-growth

The New Algorithms of Weighted Association Rules based on Apriori and FP-Growth Methods

An Improved Apriori Algorithm for Mining Association Rules

A Dynamic Approach Based on Apriorilike Algorithm for Mining Association Rules

Comparing Dataset Characteristics that Favor the Apriori, Eclat or FP-Growth Frequent Itemset Mining Algorithms

The Research of Intrusion Detection System Based on Improved Apriori Algorithm of Data Mining Association Rules

Application of Apriori Algorithm Based on Partition in Electronic Commerce

Research on Association Rules Mining Algorithm Based on Hadoop-Taking Apriori as an Example

Research on algorithm of association rules in Distributed Database System

An Improved FP-Growth Algorithm with Time Decay Factor and Element Attention Weight

AN IMPROVED APRIORI ALGORITHM BY REORDERING ITEMSETS

Efficient Runtime Generation of Association Rules