基于广度优先的序列模式挖掘算法

• 作者: 张先飞 李弼程
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 广度优先 序列模式 封闭集合 超模式 修剪技巧
• 年，卷（期）: 2005,（32）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 172-177,216
• 页数: 7页
• 分类号: TP301.6
• 字数: 9374字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.32.055

摘要

序列模式挖掘的典型算法-GSP算法及其之后的许多相关算法的重点都是放在寻找所有的序列模式上面.CloSpan算法首先提出搜索封闭集合的思想.封闭集合比全集合更精简有效,并且和全集合有着相同的表达能力.文章的ERIC算法同样用于搜索封闭集合.然而不同于之前算法多采用深度优先的策略,ERIC算法是基于广度优先的.它利用列表来保存序列的位置数据,通过利用序列的有序性,以及基于后向超模式与等位置数据的两个修剪技巧来提高算法的搜索效率.为了确保储存最终结果列表的简洁,ERIC算法对一些特殊情况进行了分析.从最终的试验结果可以看出,ERIC算法在较小支持度的情况下对中大型数据库有很好的搜索效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李弼程	解放军信息工程大学信息工程学院	77	636	13.0	22.0
2	张先飞	解放军信息工程大学信息工程学院	11	89	6.0	9.0