一种基于MaxGap约束的高效序列模式挖掘算法

• 作者: 李铜舒 王舒 陈恩红
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 序列模式挖掘 MaxGap约束 剪枝策略
• 年，卷（期）: 2006,（10）
• 所属期刊栏目: 算法研究
• 页码范围: 83-86
• 页数: 4页
• 分类号: TP311
• 字数: 3823字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2006.10.029

摘要

如何有效地将约束与挖掘过程结合,将是提高基于约束的序列模式发现算法效率的关键.本文针对一种典型的强约束形式--MaxGap约束,提出了一种有效的序列模式挖掘方法.该方法利用MaxGap约束的特点,采用了高效的扩展单项剪枝策略,有效地减小了搜索空间的大小,提高了挖掘效率.实验结果表明,本文方法在性能上明显优于现有的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈恩红	中国科学技术大学计算机科学技术系	87	1942	22.0	42.0
2	王舒	中国科学技术大学计算机科学技术系	9	58	4.0	7.0
3	李铜舒	中国科学技术大学计算机科学技术系	1	2	1.0	1.0