论文部分内容阅读
提出一种快速挖掘邻近序列模式的RCSP算法。该算法只需扫描一次数据库，且通过建立前序链接编码树，借助结点的区间编码，可以在常数时间内确定序列在树中的不同映射片段之间的祖孙关系，实现序列支持数的快速计算，不必额外创建中间树，直接在树上进行挖掘，就能得到所有邻近序列模式。实验表明RCSP算法具有较好的性能。