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

摘要：

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

关键词：前缀、序列模式、投影数据库、位置信息

所属期刊栏目：26

分类号：TP311(计算技术、计算机技术)

资助基金：西北工业大学研究生创新实验室资助项目07042

在线出版日期：2009-04-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：529-531