摘要： 序列模式在许多领域都有着重要的应用,大量的数据和模式需要高效的、可扩展的并行算法。针对目前序列模式挖掘算法存在的普遍问题,提出了一个适合无共享并行环境下的算法PMSP,有效地解决了存储受限以及时效性问题,并将它与当前相对较优的并行算法HPSPM做了比较,实验表明PMSP是有效的。

关键词: 序列模式, 频繁序列, 并行挖掘

Abstract: Discovery of sequential patterns is becoming increasingly useful and essential in many domains. This paper presents a parallel algorithm PMSP based on shared-memory multiprocessors which is believed having better performance than the other parallel algorithms. Algorithm PMSP can not only resolve this problem effectively, but also reduce the number of intersection operation.

中图分类号: 

• TP311.13