Abstract:The efficiency of mining association rules is an important field of KDD. The algorithm Apriori is a classical algorithm in mining association rules. It is a breadth first search on the lattice space of itemsets. Though it makes use of anti-monotone of itemsets to reduce searching breadth, the algorithmic complexity of time is still the exponential quantity. In this article, the concepts of the generation and the ordinal itemsets tree are introduced. The ordinal itemsets tree is the dynamic description of mining relation of itemsets, and the vegetal ability of the ordinal itemsets tree is described by the generation. Through the study of the association rules, the conclusion that all frequent itemsets are not all vegetal itemsets and all vegetal itemsets are all frequent itemsets is discovered. With this conclusion, the number of the candidate itemsets can be reduced further to improve the efficiency of mining association rules and reduce the searching breadth. According to the generation, the AprioriFREQ algorithm, which is the improvement algorithm of Apriori, is designed in this article. By testing, the efficiency of the AprioriFREQ algorithm is obviously higher than the Apriori's.

Study of Improved Association Rules Algorithm Based on Apriori Algorithm

An Improved Apriori Algorithm in Association Rules

A Set Operation Based Algorithm for Association Rules Mining

An Improved Data Mining Algorithm of Association Rule

An Improved Apriori Algorithm for Mining Association Rules

A Method Of Improvement And Optimization On Association Rules Apriori Algorithm

An Improved Apriori Algorithm for Association Rules

The Research and Application of Association Rules Algorithm

A Study of Improving Apriori Algorithm

Research and Improvement for Apriori Algorithm of Association Rule Mining

RESEARCH AND IMPROVEMENT OF APRIORI ALGORITHM FOR MINING ASSOCIATION RULES

A Matrix-Based Apriori Algorithm Improvement.

Research and Analysis of Fast Apriori Algorithm in Single Dimensional Association Rules

An implementation of improved apriori algorithm

Two Revised Algorithms Based On Apriori For Mining Association Rules

Research of Apriori Algorithm in Mining Association Rules

An Reimproved Apriori Algorithm

An High Efficient Algorithm in Mining Association Rules

Effective algorithm of mining frequent itemsets for association rules

An Approach to Improve Apriori Algorithm Based on Association Rule Mining

Effective Algorithm Of Mining Frequent Itemsets For Association-Rules