论文部分内容阅读
提出了一种称为“异构树”的数据结构，采用一套编号规则对异构树的分支进行编号，使具有相同编号的分支代表相同的候选序列，编号不同的分支代表不同的候选序列，极大地简化了候选集计数过程，在此基础上提出了具有增量挖掘功能的序列模式高效挖掘算法NPSP，并从理论分析和实验两方面证明了其挖掘结果集的完备性和算法的高效性．