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

• 作者: 汪林林 范军
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 序列模式 PrefixSpan算法 投影数据库
• 年，卷（期）: 2009,（23）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 56-58,61
• 页数: 4页
• 分类号: TP311
• 字数: 5292字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.23.020

摘要

针对序列模式挖掘算法PrefixSpan在挖掘过程中需要构造大量投影数据库的不足,提出IPMSP算法,在递归挖掘过程中,通过检查序列数据库关于前缀的前缀,避免对同一频繁前缀模式构造重复投影数据库,同时舍弃对非频繁项的存储并在投影序列数小于最小支持度时停止扫描投影数据库,从而提高PrefixSpan算法的时空性能.实验结果证明,IPMSP算法在时间和空间性能上优于PrefixSpan算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪林林	重庆邮电大学计算机科学与技术学院	87	961	18.0	26.0
5	范军	重庆邮电大学计算机科学与技术学院	2	55	2.0	2.0