基于最长前缀频繁子路径树的Web日志挖掘算法  

Web Logs Mining Algorithm Based on Longest Prefix Frequent Sub-path Tree

作　　者：翁伟[1] 林开标[1] 朱顺痣[1] 王震岳[1] 

机构地区：[1]厦门理工学院计算机与信息工程学院,福建厦门361024

出　　处：《成都大学学报（自然科学版）》2013年第3期285-288,共4页Journal of Chengdu University（Natural Science Edition）

基　　金：厦门市科技计划高校创新课题(3502Z20123037);福建省教育厅B类课题(JB09196)资助项目

摘　　要：现有的Web日志频繁访问路径挖掘算法往往不能在追求时间效率的同时准确挖掘出符合用户浏览顺序的频繁路径.提出了有效挖掘Web日志中频繁访问路径的算法,将事务数据库转换为Web访问路径树,根据支持度进行剪枝构造最长前缀频繁子路径树,然后进行频繁路径挖掘,实验证实了此方法的有效性,并分析了支持度设置对频繁路径生成的影响.The existing web logs mining algorithm for frequent access path often can not accurately meet the users＇ accessing order in pursuit of time effciency. An efficient web logs mining algorithm for frequent ac- cess path is proposed, which converts the transaction database to web access path tree and prunes the tree branches to create the longest prefrx frequent sub-path tree according to support degree, and then the min- ing process is implemented. The experiment confirms the effectiveness of this method, and analyzes the im- pact of the settings of frequent support degree on frequent paths generation.

关 键 词：WEB日志挖掘 频繁访问路径 访问路径树 

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