面向Web活跃用户的树型访问模式挖掘算法

摘要：

传统Web挖掘技术面向所有Web用户,而访问网站时活跃用户与非活跃用户表现特征不同.基于此,提出一种面向活跃用户的访问模式挖掘方法,包括活跃用户会话提取算法(AUSM)和树型访问模式挖掘算法(WAPBUM).AUSM扫描一遍日志数据即可挖掘Web活跃用户并提取会话信息,在提取的用户会话信息基础上,利用网站拓扑结构给出了一种基于树结构的频繁访问模式挖掘算法(WAPBUM).WAPBUM针对Web日志挖掘特点,通过对子树构造等价类,自下而上产生频繁子树.人工数据集和真实数据集上的实验都证明AUSM算法的运行时间与Web日志数据量成线性关系,且运行过程中内存保持稳定;WAPBUM在处理带根子树挖掘时明显快于FREQT算法,所挖掘结果可有效应用于网站结构分析.

关键词：Web使用挖掘、Web访问模式、Web日志、活跃用户、频繁子树

所属期刊栏目：43

分类号：TP309.2(计算技术、计算机技术)

资助基金：国家自然科学基金;浙江省重大软件专项基金;长江学者和创新团队发展计划

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

页数：共10页

页码：1005-1013,1140