一种基于前缀树的增量序列挖掘算法

• 作者: 张坤 朱扬勇 陈越
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 增量序列模式挖掘 广度剪枝 深度剪枝 前缀树
• 年，卷（期）: 2007,（19）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 69-71
• 页数: 3页
• 分类号: TP311.13
• 字数: 3217字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.19.024

摘要

在已有模式的基础上,该文挖掘出了新的模式,减少了挖掘原始数据库次数,指出了IncSpan+算法存在的问题,说明了基于半频繁模式的增量挖掘算法的缺陷,提出了一种增量序列模式挖掘算法.该算法构造了前缀树表示序列模式,并用广度剪枝和深度剪枝维护该前缀树的结构.实验表明,该算法具有良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈越	复旦大学计算机与信息技术系	18	74	6.0	7.0
2	朱扬勇	复旦大学计算机与信息技术系	91	3435	25.0	58.0
3	张坤	复旦大学计算机与信息技术系	3	61	2.0	3.0