改进的 PrefixSpan 算法及其在序列模式挖掘中的应用

• 作者: 刘峰 张巍 滕少华
• 来源期刊: 广东工业大学学报
• 学科: 工学
• 关键词: 序列模式 前缀投影序列模式挖掘 序列模式挖掘 位图 数据挖掘
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 综合研究
• 页码范围: 49-54
• 页数: 6页
• 分类号: TP311.13
• 字数: 4161字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7162.2013.04.008

摘要

由于序列模式挖掘需要花费大量计算时间，并需要占用大量存储空间。减少计算量、节省存储空间开销成为序列模式挖掘的关键。因PrefixSpan 算法不产生候选，而适当应用Bitmap数据结构可避免重复扫描数据库，基于此，本文提出了BM-PrefixSpan算法，用于序列模式挖掘，设计并构造了PFPBM（ Prefix of First Position on BitMap ）表用于记录序列中的每个项在位图中第1次出现的位置。实验结果表明， BM-PrefixSpan 算法综合了PrefixSpan 和SPAM算法的优点，能够更快、更好地挖掘出序列模式。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	滕少华	广东工业大学计算机学院	121	825	15.0	20.0
2	张巍	广东工业大学计算机学院	62	412	11.0	15.0
3	刘峰	广东工业大学计算机学院	6	40	4.0	6.0