Abstract:The Apriori algorithm is one of the most well-known and widely accepted methods for the association rule mining. In Apriori, it uses a prefix tree to represent k-itemsets, generates k-itemset candidates based on the frequent (k-1)-itemsets, and determines the frequent k-itemsets by traversing the prefix tree iteratively based on the transaction records. When k is small, the execution of Apriori is very efficient. However, the execution of Apriori could be very slow when k becomes large because of the deeper recursion depth to determine the frequent k-itemsets. From the perspective of graph computing, the transaction records can be converted to a graph G(V,E), where V is the set of vertices of G that represents the transaction records and E is the set of edges of G that represents the relations among transaction records. Each k-itemset in the transaction records will have a corresponding connected component in G. The number of vertices in the corresponding connected component is the support of the k-itemset. Since the time to find the corresponding connected component of a k-itemset in G is constant for any k, the graph computing method will be very efficient if the number of k-itemsets is relatively small. Based on Apriori and graph computing techniques, a hybrid method, called Apriori and Graph Computing (ANG), is proposed to compute the frequent itemsets. Initially, ANG uses Apriori to compute the frequent k-itemsets and then switches to the graph computing method when k becomes large (where the number of k-itemset candidates is relatively small). The experimental results show that ANG outperforms both Apriori and the graph computing method for all test cases.

Searching For Closed Itemset With Formal Concept Analysis

Finding Frequent Closed Itemsets in Sliding Window in Linear Time.

Mining Noise-Tolerant Frequent Closed Itemsets in Very Large Database.

Mining Associated and Item-Item Correlated Frequent Patterns

Gc-Tree: A Fast Online Algorithm For Mining Frequent Closed Itemsets

Approximate mining of global closed frequent itemsets over data streams

Frequent Closed High-Utility Itemset Mining Algorithm Based on Leiden Community Detection and Compact Genetic Algorithm

Dtgc-Tree: A New Strategy Of Association Rules Mining

Mining Algorithm of Frequent Closed Itemsets Based on Uncertain Data

TFP: an Efficient Algorithm for Mining Top-K Frequent Closed Itemsets

Accelerated Frequent Closed Sequential Pattern Mining for Uncertain Data

MapReduce-based Closed Frequent Itemset Mining with Efficient Redundancy Filtering

CLAN: an Algorithm for Mining Closed Cliques from Large Dense Graph Databases

ARCA: an Algorithm for Mining Association Rules Based Concept Lattice

Efficient mining of frequent closed XML query pattern

Top-Down Mining of Frequent Closed Patterns from Very High Dimensional Data

Claim: An Efficient Method For Relaxed Frequent Closed Itemsets Mining Over Stream Data

ANG: a Combination of Apriori and Graph Computing Techniques for Frequent Itemsets Mining

Mining Frequent Closed Patterns by Adaptive Pruning

FRI-Miner: Fuzzy Rare Itemset Mining

Mining Maximum Length Frequent Itemsets: A Summary of Results