文件名称:论文研究-基于位置信息的序列模式挖掘算法.pdf
文件大小:563KB
文件格式:PDF
更新时间:2022-08-11 16:27:17
前缀,序列模式,投影数据库,位置信息
PrefixSpan算法在产生频繁序列模式时会产生大量的投影数据库,其中很多投影数据库是相同的。提出了基于位置信息的序列模式挖掘算法——PVS,该方法通过记录每个已产生投影数据库的位置信息,避免了重复产生相同的投影数据库,从而提高了算法的运行效率。通过实验证明,该算法在处理相似度很高的序列数据时比PrefixSpan算法有效。