改进的基于 Web 的频繁访问路径挖掘算法

• 作者: 周海英 庞敏 赵乙国
• 来源期刊: 测试技术学报
• 学科: 工学
• 关键词: 连续频繁访问路径 网络服务器日志 分区搜索 后缀树 频繁节点
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 信号检测、算法与仿真
• 页码范围: 244-247
• 页数: 4页
• 分类号: TP274
• 字数: 3840字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7449.2009.03.013

摘要

对于连续频繁访问路径的挖掘如果采用常见的序列模式挖掘算法, 挖掘效率是比较低的, 而且只能得到频繁访问路径. 本文在研究访问路径性质的基础上给出了一种能从普通 Web 日志中挖掘出连续频繁访问路径的算法. 设计了一种新颖的数据结构压缩存储空间及存储所需挖掘信息. 同时采用分区搜索的方式, 为每个频繁节点构造一棵后缀树, 通过遍历该后缀树挖掘出连续频繁访问路径. 采用这种方法进行挖掘, 无需生成候选集, 而且一次就可以挖掘出所有以根节点为后缀的连续频繁访问路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庞敏	中北大学电子与计算机科学技术学院	8	37	2.0	6.0
2	周海英	中北大学电子与计算机科学技术学院	35	124	6.0	8.0
3	赵乙国	中北大学信息与通信工程学院	1	2	1.0	1.0