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.

GPU-Accelerated Apriori Algorithm

D2P-Apriori: A Deep Parallel Frequent Itemset Mining Algorithm with Dynamic Queue

GPU-based frequent pattern mining algorithm

Closed Frequent Itemset Mining Method Based on Graphic Processing Unit

Parallel Frequent Pattern Mining Without Candidate Generation on GPUs.

Design and implementation of algorithm Apriori based on iterative MapReduce

Improvement of Apriori Algorithm Using Parallelization Technique on Multi-CPU and GPU Topology

Efficient Parallel Frequent Itemsets Mining Algorithm

FPGA/GPU-based Acceleration for Frequent Itemsets Mining: A Comprehensive Review

An efficient algorithm for frequent itemsets in data mining

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

A GPU-based closed frequent itemsets mining algorithm over stream

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

GMiner++: Boosting GPU-based frequent itemset mining by reducing redundant computations

GPU-Based Efficient Parallel Heuristic Algorithm for High-Utility Itemset Mining in Large Transaction Datasets

Research For Parallel Apriori Algorithm Based On Mpi

Mining Maximal Frequent Itemsets on Graphics Processors

Parallel algorithm for mining frequent item sets based on FP-Growth

Parallel Data Mining on Graphics Processors

Performance study of distributed Apriori-like frequent itemsets mining

An Efficient Ac Algorithm with Gpu