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

• 作 者: 陈恩红 李铜舒 王舒
• 机 构: 中国科学技术大学计算机科学技术系
• 出 处: 计算机工程与科学
• 发表日期: 2006年10期
• 关键词: 序列模式挖掘 MaxGap约束 剪枝策略 sequence pattern mining MaxGap constraint pruning strateg
• 基金项目: 国家自然科学基金资助项目（60005004）,安徽省自然科学基金资助项目（050420305）

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