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

• 作者: 张兵 林士敏 聂永红
• 来源期刊: 广西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 数据挖掘 序列模式 NPSP算法 增量挖掘
• 年，卷（期）: 2004,（4）
• 页码范围: 22-26
• 页数: 5页
• 分类号: TP311
• 字数: 4753字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-6600.2004.04.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张兵	江苏行政学院现代科技部	13	140	4.0	11.0
2	林士敏	广西师范大学数学与计算机科学学院	49	597	12.0	23.0
3	聂永红	广西工学院计算机工程系	19	51	4.0	6.0