Abstract:This paper studies the fundamental problems of mining association rules. Based on the summary of classical mining algorithm and the inherent defects of Apriori algorithm, some related improvements are researched. In order to avoid scanning the database multiple times, the database mapping method is changed in this research. Meanwhile, after the support of candidate item sets is get, each candidate item set should be determined whether it is a frequent item set or not based on the prior knowledge of Apriori algorithm. If the candidate item sets generated by the element of the existing frequent item sets are certainly not frequent item sets, the element is not necessary to connect with others, which leads to an optimized connecting step. Lastly, for Apriori algorithm, the intersection operation is introduced to address the disadvantages that it takes many time costs to match with candidate item sets and transaction pattern. Through these improvement strategies, the optimized algorithm is presented and its advantages are explained in theory. And furthermore, to verify the effectiveness, the optimized algorithm has been applied to the floating car data. The experiments results show a shorter execution time and a higher efficiency under different supports and confident levels.

An Association Mining Algorithm Based on Matrix

A Matrix Algorithm for Mining Association Rules.

A Set Operation Based Algorithm for Association Rules Mining

Dtgc-Tree: A New Strategy Of Association Rules Mining

Effective Algorithm Of Mining Frequent Itemsets For Association-Rules

Effective algorithm of mining frequent itemsets for association rules

A Dynamic Approach Based on Apriorilike Algorithm for Mining Association Rules

High-Efficiency Algorithm for Mining Maximal Frequent Item Sets Based on Matrix

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

Directed Graph-based Frequent Itemsets Mining Association Rules Algorithm

An Association Rule Mining Algorithm Based on a Boolean Matrix

Study of Improved Algorithm for Mining Based on Frequent Pattern Array

An efficient algorithm for frequent itemsets in data mining

Array-based Association Rule Mining Algorithm

A New Algorithm for Mining Frequent Itemsets Based on Fp-Search Algorithm with K Road Pruning

Application of association rules algorithm in data mining

Mining Association Rules Based on Seed Items and Weights

A Method to Optimize Apriori Algorithm for Frequent Items Mining

A New Algorithm for Frequent Itemsets Mining Based on Apriori and FP-Tree

Research on Association Rules Mining Algorithm Based Lattice Theory

An Improved Apriori Algorithm in Association Rules