%0 Journal Article
%T A directed tree based approach for mining maximum frequent access patterns in Web logs<br>一种基于有向树挖掘Web日志中最大频繁访问模式的方法
%A ZHAN Yu-bin
%A YIN Jian-ping
%A ZHANG Ling
%A LONG Jun
%A CHENG Jie-ren
%A <br>詹宇斌
%A 殷建平
%A 张玲
%A 龙军
%A 程杰仁
%J 计算机应用
%D 2006
%I 
%X A novel Apriori-based algorithm named s-Tree was proposed for mining maximum frequent access patterns in Web logs.The main contributions of the novel algorithm were as follows.Firstly,the directed tree was used to represent the user session,which enabled us to mine the maximum forward reference transaction and the users' preferred access path.Secondly,a novel method for counting supporting degree based on content first,which helped us to discover some more important and interesting patterns than normal methods.Thirdly,two special strategies were adopted to reduce the overhead of jointing frequent patterns.Experiment results show that the s-Tree algorithm is scalable,and is more efficient than previous graph-based structure pattern mining algorithms such as AGM(Apriori-based Graph Mining) and FSG(Frequent Subgraph Discovery).
%K Web usage mining
%K maximum frequent access pattern
%K directed tree
%K Web logs<br>Web使用挖掘
%K 最大频繁访问模式
%K 有向树
%K Web日志
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=A914A9176878595C&yid=37904DC365DD7266&vid=96C778EE049EE47D&iid=DF92D298D3FF1E6E&sid=3DE6111EA92D7986&eid=EDB832473B2BA2DF&journal_id=1001-9081&journal_name=计算机应用&referenced_num=6&reference_num=12