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

• 作者: 吴孔玲 朱晓雁 缪裕青 苏杰
• 来源期刊: 计算机应用研究
• 关键词: 数据挖掘 序列模式挖掘 位置信息 投影数据库
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2505-2508
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.07.027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	缪裕青	桂林电子科技大学计算机科学与工程学院	31	140	8.0	10.0
2	苏杰	桂林电子科技大学计算机科学与工程学院	4	41	4.0	4.0
3	吴孔玲	桂林电子科技大学计算机科学与工程学院	5	43	4.0	5.0
4	朱晓雁	桂林电子科技大学计算机科学与工程学院	5	12	2.0	3.0