Abstract:Frequent-pattern mining is a common means to reveal the hidden trends behind data. However, most frequent-pattern mining algorithms are designed for dynamic random-access memory (DRAM), instead of nonvolatile memories (NVMs) which are preferred by energy-limited systems. Due to the huge differences between the characteristics of NVMs and those of DRAM, existing frequent-pattern mining algorithms encounter the issues of write amplification and energy waste when they are run on NVMs. Moreover, the design complexity is exaggerated when parallel computing architecture is introduced to speedup the mining process. A scalable, time-efficient, and energy-economic solution to the frequent-pattern mining problem is thus urgently needed. Based on the well-known frequent-pattern tree (FP-tree) approach to frequent-pattern mining, this article proposes parallel EvFP-tree (PevFP-tree), a parallel frequent-pattern mining solution for NVMs. By considering the NVM characteristics, PevFP-tree accelerates the mining process and enhances the energy efficiency, as compared to a straightforward design of FP-trees on the parallel architecture. Moreover, PevFP-tree offers superior scalability in terms of the degrees of parallelism of the mining algorithm and the branching factor of its tree structure. Observing that keys are often sparsely distributed in FP-trees, we also propose a compression technique to PevFP-tree, namely, compressed PevFP-tree (CpevFP-tree), which further enhances the time and energy efficiencies of PevFP-tree. The proposed PevFP-tree and CpevFP-tree are evaluated by a series of experiments based on realistic datasets from diversified application scenarios, where CpevFP-tree achieves 88.73% of performance improvements over a straightforward design of FP-trees in the parallel architecture, and 79.47% of performance improvements over PevFP-tree, on average.

Parallel Frequent Pattern Mining Without Candidate Generation on GPUs.

GPU-based frequent pattern mining algorithm

A Parallel FP-Growth Algorithm Based on GPU.

Graph-Based Substructure Pattern Mining Using CUDA Dynamic Parallelism.

Parallel Data Mining on Graphics Processors

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

Parallel Data Mining on CUDA-enabled Graphics Processing Unit(GPU)

Efficient and Scalable Graph Pattern Mining on GPUs

A GPU-based Graph Pattern Mining System.

Tree Partition Based Parallel Frequent Pattern Mining on Shared Memory Systems

GPU acceleration of finding frequent patterns over large biological sequence

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

Mining Project Frequent Patterns without Candidate Generation

GPU-Accelerated Apriori Algorithm

Making Frequent-Pattern Mining Scalable, Efficient, and Compact on Nonvolatile Memories

GAMMA: A Graph Pattern Mining Framework for Large Graphs on GPU.

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

A GPU-based Parallel Algorithm for Time Series Pattern Mining

New Parallel Algorithm for Mining Frequent Item Sets Based on FP_Growth

A GPU Acceleration Framework for Motif and Discord Based Pattern Mining.

Efficient Parallel Implementation of a Density Peaks Clustering Algorithm on Graphics Processing Unit