NPLWAP:一种新的Web序列模式挖掘算法

• 作者: 张东站 林维仲
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 工学
• 关键词: Web数据挖掘 序列模式 PLWAP-tree NPLWAP
• 年，卷（期）: 2013,（1）
• 页码范围: 25-31
• 页数: 7页
• 分类号: TP311.13
• 字数: 5091字
• 语种: 中文

摘要

Web序列模式挖掘是将数据挖掘技术应用于Web访问序列,通过对Web访问序列的模式挖掘可以发现用户与网站交互的频繁模式,利用这些模式可以建模并分析用户与网站交互的模型,进而预测未来的访问模式,这对于构建智能化Web站点和开展电子商务活动有非常重要的意义.介绍了传统的PLWAP(position coded pre-order linked WAP-tree)算法,并在此基础上提出了一种对PLWAP算法中Header table的新的构建方法的改进算法(NPLWAP).在NPL-WAP算法中Header table的构建过程中每一步都只基于当前处理的节点的后缀树集,且Header table并不存储所有的后缀树集节点,而是只存储后缀树集根节点,从而减少挖掘过程的相关判断.通过对真实数据的实验对比可以看出NPL-WAP算法在运行时间上比传统的PLWAP算法有了很大的改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张东站	厦门大学信息科学与技术学院	43	357	9.0	18.0
2	林维仲	厦门大学信息科学与技术学院	1	6	1.0	1.0