快速挖掘频繁闭序列

摘要：

由于频繁闭序列在数量上要远小于频繁序列且与频繁序列有着相同的表达能力在近几年倍受关注.频繁闭序列挖掘过程中最耗时同时也是最关键的步骤是序列间的包容关系检查,本文分析了频繁闭序列自身的特点以及已有的频繁闭序列挖掘算法,提出了一个挖掘频繁闭序列的算法FCSeq,该算法通过引入快速包含检查策略大大减少了不必要的包容关系判断,对提高算法的性能有着显著的作用,实验表明,该算法有效.

关键词： 序列模式 频繁闭序列 挖掘算法

作者: 马传香 李庆华 张建军

作者单位: 华中科技大学计算机科学学院,430074;湖北大学数学与计算机科学学院,430062 华中科技大学计算机科学学院,430074

会议类型: 国内会议

会议名称: 2005年中国模糊逻辑与计算智能联合学术会议

会议地点: 深圳

会议语种:中文

页码: 445-449

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