基于位置信息的序列模式挖掘算法

• 作者: 张利军 李战怀 王淼
• 来源期刊: 计算机应用研究
• 关键词: 前缀 序列模式 投影数据库 位置信息
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 529-531
• 页数: 3页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.02.038

摘要

PrefixSpan算法在产生频繁序列模式时会产生大量的投影数据库,其中很多投影数据库是相同的.提出了基于位置信息的序列模式挖掘算法--PVS,该方法通过记录每个已产生投影数据库的位置信息,避免了重复产生相同的投影数据库,从而提高了算法的运行效率.通过实验证明,该算法在处理相似度很高的序列数据时比PrefixSpan算法有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李战怀	西北工业大学计算机学院	254	2139	21.0	35.0
2	张利军	西北工业大学计算机学院	28	317	11.0	17.0
3	王淼	西北工业大学计算机学院	24	160	6.0	11.0