摘要
提出一种建立在集群式高性能计算机上基于互关联后继树的并行时序模式挖掘算法,将数据线段化、树的建立及模式发现在多处理机上进行并行处理,有效地改进了算法的执行效率。实验结果表明,此算法较之串行算法有较高的效率。
This paper proposed a parallel mining sequence pattern algorithm based on IRST. It distributeed mining tasks to multiprocessor, including sequence segment, create SIRST and finding frequent patterns. Experiments show that it is more efficient.
出处
《计算机应用研究》
CSCD
北大核心
2007年第12期137-140,共4页
Application Research of Computers
基金
国家地震科学联合基金资助项目(104090)
上海市自然科学基金资助项目(7A05468)
关键词
互关联后继树
时间序列
时序模式
并行计算
IRST(inter relevant successive trees)
time series
sequence pattern
parallel computing