基于MFP方法的Web用户访问模式的模式发现  

Pattern discovery of Web user access patterns based on maximal frequent path method

作　　者：吕橙[1] 魏楚元[1] 张瀚韬[1] 

机构地区：[1]北京建筑工程学院计算机科学与技术系,北京100044

出　　处：《计算机应用》2007年第3期565-569,共5页journal of Computer Applications

基　　金：北京市教委科技发展计划项目(KM200510016002)

摘　　要：针对Web用户访问模式问题,采用最大频繁访问路径(MFP)方法可以挖掘出更有普遍意义的模式。给出一种新的用户访问模式树WUAP-tree结构,并采用E-OEM模型,综合考虑了页面拓扑结构及用户浏览路径等多个数据源,进一步提出了一种Web访问模式挖掘算法WUAP-mine。该算法不用产生候选集和递归,只对事务数据库进行一次扫描,对WUAP-tree结构进行深度优先遍历一次,就可从WUAP-tree结构上直接查询出Web用户频繁访问模式。最后,从理论和实践上推导和验证了它的有效性和高效性。As far as the issue on Web user access pattern is concerned, adopting Maximal Frequent Path （MFP） can mine more universal patterns. A new user access pattern tree named WUAP-tree was devised. Furthermore, a new algorithm named WUAP-mine was proposed for mining user access patterns, which was based on E-OEM model for page topological structure and users＇ browse path. The algorithm utilized WUAP-tree that could neither generate candidate sets nor use recursive ways. It could mine frequent Web users＇ access patterns by scanning transaction database and output-depth-first traversing WUAP-tree only once. The algorithm is very easy to query Web user access patterns from WUAP-tree directly. At last, theoretical analysis and experimental results prove its effectiveness and efficiency.

关 键 词：WEB用户访问模式 最大频繁访问路径方法 点击流 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]