Abstract:Frequent itemset mining (FIM) is increasingly important in fundamental data mining techniques. However, the applicability of existing FIM methods is limited, mainly because of their performance. The expected performance improvement is limited owing to the exploitation of only a single thread, despite numerous efficient single-threaded FIM methods being proposed. Numerous parallel FIM methods have been devised using graphic processing units (GPU) or multicore central processing units (CPUs) to overcome the shortcomings of these methods. However, when extracting patterns from large amounts of data, multi-threaded FIM methods exhibit a similar performance tendency to single-threaded FIM methods, because of their large memory footprints and computations. Hence, we propose GMiner++ , a memory-efficient GPU-based FIM method equipped with several GPUs. We propose a sub-database of the same size called bit array blocks , which contains pre-calculated bit arrays of F1∪P(IK) . These bit arrays are repeatedly exploited during mining tasks using an elegant probabilistic model. GMiner++ can obtain frequent patterns and use several GPUs only by using the bit array blocks and the occurrence update scheme . The proposed method decreased redundant computations using pre-calculated bit arrays with bit array blocks . In addition, GMiner++ does not create intermediate data during mining tasks to increase robustness and reduce memory footprints. Simulation results demonstrate that GMiner++ outperformed existing FIM methods concerning performance and scalability with increasing robustness.

Closed Frequent Itemset Mining Method Based on Graphic Processing Unit

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

A New Algorithm for Mining Global Frequent Itemsets in a Stream.

Approximate mining of global closed frequent itemsets over data streams

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

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

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

Finding Frequent Closed Itemsets in Sliding Window in Linear Time.

Parallel Frequent Pattern Mining Without Candidate Generation on GPUs.

Parallel Data Mining on Graphics Processors

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

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

A GPU-based Graph Pattern Mining System.

MapReduce-based Closed Frequent Itemset Mining with Efficient Redundancy Filtering

MapReduce-Based Balanced Mining for Closed Frequent Itemset

Parallel data mining techniques on Graphics Processing Unit with Compute Unified Device Architecture (CUDA)

An Algorithm of Mining Frequent Itemsets Based on Bloom Filter

3-D Surface Quality Evaluation Based on Graphics Processing Unit

A STABLE PARALLEL DISTRIBUTED FREQUENT ITEMSET MINING ALGORITHM AND ITS APPLICATION

Mining Algorithm of Frequent Closed Itemsets Based on Uncertain Data

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