基于Bitmap的序列模式挖掘的改进算法

• 作者: 王红侠 胡学钢
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: KDD 位图 序列模式
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 84-87,91
• 页数: 5页
• 分类号: TP18|TP301.6
• 字数: 4228字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2007.08.025

摘要

结合BBSP,提出了一种称做最终位置归纳序列模式挖掘(LPI-SPM)的新算法,该算法可以有效地从大型数据库中获取所有的频繁序列模式.该策略与以前工作的不同点在于:当判断一个序列是否是模式时,通过扫描数据库创建S-矩阵来实现(PrefixSpan)或者通过对候选项进行交运算(SPADE)或并运算(BBSP)统计其数量来实现.相反,在基于下列事实的基础上LPI-SPN会很容易实施这一过程,即若一个项的最终位置小于当前前缀位置,在相同的顾客序列中,该项就不会出现在当前前缀的后面.LPI-SPM在序列挖掘过程中可以大大缩减搜索空间,而且挖掘序列模式的效力可观.实验结果表明,在各种数据集合中LPI-SPM胜过BBSP三倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡学钢	合肥工业大学计算机与信息学院	314	3156	27.0	39.0
2	王红侠	合肥工业大学计算机与信息学院	4	8	2.0	2.0