论文研究一种基于序列末项位置信息的序列模式挖掘算法.pdf

针对PrefixSpan算法中反复扫描投影数据库寻找局部频繁项并重复构造挖掘大量重复投影数据库的不足,提出一种基于序列末项位置信息的序列模式挖掘算法SPM-LIPT。通过连接2-序列位置信息表LIPT找到序列模式的下一项,实现序列模式增长,避免对投影数据库反复扫描;同时通过检查相同末项序列首位置信息表SLIFPT进行前向剪枝;消除大量重复投影的构建。最后通过实验证明了算法的有效性。