【摘要】 序列模式在许多领域都有着重要的应用,大量的数据和模式需要高效的、可扩展的并行算法。针对目前序列模式挖掘算法存在的普遍问题,提出了一个适合无共享并行环境下的算法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.更多还原