一种基于投影树的并行序列挖掘算法

a Parallel Sequence Mining Algorithm Based on Tree-projection

在许多科学和商业领域,序列模式的发现技术发挥着越来越重要的作用,然而人们对于高效的基于投影树算法的并行模式关注较少。该文首先介绍了频繁序列挖掘模式的基本概念,然后基于投影树算法,提出了分布式存储并行序列挖掘算法,并对算法的性能进行了详细的分析。

Discovery of sequential patterns is becoming increasingly useful in many scientific and commercial domains.However,parallel formulations of the efficient projection-based algorithms has received little attention.The paper briefly introduces the basic concept of frequent sequence mining,then presents a distributed-memory parallel sequence mining algorithm.Moreover,a detailed analysis of the performance for the algorithm is proposed in this paper.