NPSP:一种高效的序列模式增量挖掘算法

摘要：

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

关键词：数据挖掘、序列模式、NPSP算法、增量挖掘

所属期刊栏目：22

分类号：TP311(计算技术、计算机技术)

资助基金：澳大利亚ARC基金DP0343109

在线出版日期：2005-02-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：22-26