Abstract:Complex data mining algorithms are processed in multiple iterations, where output of one iteration is used as input for the subsequent iterations. Existing parallel programming frameworks, e.g., MapReduce, Pregel and Spark, adopt the breadth first search (BFS) strategy to process those iterative jobs. They invoke the user-defined functions for every key-value pair or vertex to produce all possible intermediate results for the next iteration. Such BFS strategy incurs high I/O overheads, because normally, the size of intermediate search results of BFS is exponential to the size of original data, making it impossible to maintain those intermediate results in memory. In this paper, we present a new type of parallel programming model, the stack-centric model, where all computations are defined for a stack maintained in the distributed shared memory. The stack can be adaptively split into multiple stacks and disseminated to different compute nodes for parallel processing. The most distinguished feature of the stack-centric model is its support for the depth first search (DFS) algorithm which incurs much less memory overhead than its BFS counterpart. The maximal memory usage of DFS algorithm is determined by the height of its search tree, and hence, it is possible to conduct the computation of DFS algorithm mostly in memory. Our stack-centric model is not a pure DFS framework. It supports the hybrid BFS and DFS algorithms by tuning the trade-off between memory usage and parallelism. To show the advantages of stack-centric model, we implement two algorithms, frequent pattern mining algorithm and DNA sequence matching algorithm, on both stack-centric model and Spark. The memory usage of stack-centric model is 10 times less than the Spark, resulting in a significant performance improvement.

An Implementation of FP-Growth Algorithm Based on High Level Data Structures of Weka-JUNG Framework

A FP Growth Algorithm Based on MapReduce Model and It′s Application

One New Model and Algorithm about Data Mining

An FP-tree construction algorithm based on exchanging nodes

An Improved Algorithm Based on FP-growth

A Guided FP-growth algorithm for multitude-targeted mining of big data

Analysis of Plant Breeding on Hadoop and Spark

Improvement on Algorithm FP-Growth and Applications in Its E-Commerce

A Stack-Centric Processing Model for Iterative Processing

A Pattern Growth Algorithm for Frequent Patterns Mining

Parallel Frequent Pattern Mining Without Candidate Generation on GPUs.

An Improved FP-Growth Algorithm with Time Decay Factor and Element Attention Weight

Data Analysis of Tyre Quality Based on Improved FP-Growth Algorithm

Pfp: Parallel Fp-Growth For Query Recommendation

Similarity Data Item Set Approach: An Encoded Temporal Data Base Technique

Association Rules Mining Of Silk Relics Database With The Rcfp-Growth Algorithm

An Improved EDP Algorithm to Privacy Protection in Data Mining.

Research of Improved FP-Growth Algorithm in Association Rules Mining

Tree Partition Based Parallel Frequent Pattern Mining on Shared Memory Systems

Enabling Rapid Development of Parallel Tree Search Applications

Research on Fast Association Rule Mining Algorithm