一种改进的PrefixSpan算法及其在Web用户行为模式挖掘中的应用

• 作者: 姬浩博 王俊红
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 序列模式挖掘 Web日志挖掘 PrefixSpan算法
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: CRSSC-CWI-CGrC2015
• 页码范围: 25-29
• 页数: 5页
• 分类号: TP181
• 字数: 5923字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.1.006

摘要

序列模式挖掘是从序列数据库中挖掘相对时间或其他模式出现频率高的模式.针对PrefixSpan算法构造投影数据库时开销巨大、扫描效率不高的问题,通过以序列扩展代替项集进行扩展、放弃挖掘序列数小于阈值min_support的投影数据库以及直接递归局部频繁项等方式进行改进,并将改进方法应用于Web用户行为模式挖掘中,对日志记录中的规律进行分析和研究.实验分析表明,相比PrefixSpan算法,该改进算法在算法效率方面有一定的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王俊红	山西大学计算机与信息技术学院	22	313	7.0	17.0
5	姬浩博	山西大学计算机与信息技术学院	1	11	1.0	1.0