Probabilistic Static Load-Balancing of Parallel Mining of Frequent Sequences

 Probabilistic Static Load-Balancing of Parallel Mining of Frequent Sequences

 Frequent sequence mining is well known and well studied problem in datamining. The output of the algorithm is used in many other areas like bioinformatics, chemistry, and market basket analysis. Unfortunately, the frequent sequence mining is computationally quite expensive. In this paper, we present a novel parallel algorithm for mining of frequent sequences based on a static load-balancing. The static load-balancing is done by measuring the computational time using a probabilistic algorithm.