文件名称：论文研究-一种基于序列末项位置信息的序列模式挖掘算法.pdf
文件大小：1.38MB
文件格式：PDF
更新时间：2022-08-11 17:54:22
数据挖掘, 序列模式挖掘, 位置信息, 投影数据库
针对PrefixSpan算法中反复扫描投影数据库寻找局部频繁项并重复构造挖掘大量重复投影数据库的不足, 提出一种基于序列末项位置信息的序列模式挖掘算法SPM-LIPT。通过连接2-序列位置信息表LIPT找到序列模式的下一项, 实现序列模式增长, 避免对投影数据库反复扫描; 同时通过检查相同末项序列首位置信息表SLIFPT进行前向剪枝; 消除大量重复投影的构建。最后通过实验证明了算法的有效性。