一种基于序列末项位置信息的序列模式挖掘算法

摘要：

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

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

所属期刊栏目：29

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

资助基金：广西可信软件重点实验室开放基金;广西研究生科研创新项目2011105950812M22

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

页数：共4页

页码：2505-2508