文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Mining history of changes to web access patterns
侵权投诉

Mining history of changes to web access patterns

Recently, a lot of work has been done in web usage mining [2]. Among

2FM-WAPMining

GivenaWAPforestssequence,tomeasurethesigni canceandfrequencyofthechangestothesupportoftheWAPs,twometrics,S-valueandF-value,areproposed.Formally,theyarede nedasfollows.De nition(S-Value)LetFwiandFw(i+1)betwoWAPforestsintheWAPhistory.LetTwkbeasubtreeofFwi,Tw(k+1)bethenewversionofTwkinFw(i+1).ThentheS-valueofTwiisde nedas

Si(Twi)=|support(Tw(k+1)) support(Twk)|

max(support(Twk),support(Tw(k+1)))

GivenathresholdαforS-value,aWAPtreeTwichangedsigni cantlyfromFwitoFw(i+1)ifSi≥α.

Heresupport(Tw(k+1))denotesthesupportvaluesofTw(k+1)inWAPforestFw(i+1).S-valueisde nedtorepresentthesigni canceofchangestothesupportvaluesofaWAPintwoconsecutiveWAPforests.GivenaWAPforestsequence,therewillbeasequenceofS-valuesforaspeci cWAPtree.ItcanbeobservedthatS-valueisbetween0and1.AlargerS-valueimpliesamoresigni cantchange.

De nition(F-Value)LetHbeaWAPhistoryand Fw1,Fw2,···,Fwn .Let S1(Twk),S2(Twk),···,Sn 1(Twk) bethesequenceofS-valuesofTwk∈Fwj,for1≤j≤n.Letαbethethreshold fortheS-value.ThentheF-valueforTwkisde nedas:F(Twk,α)=,wherefi=1,ifSi(Twk)≥α;elsefi=0.

TheF-valueforatreeisde nedtorepresentthepercentageoftimesthistreechangedsigni cantlyagainstthetotalnumberofWAPforestsinthehistory.TheF-valueisbasedonthethresholdαforS-value.ItcanalsobeobservedthatF-valueisbetween0and1.BasedontheS-valueandF-valuemetrics,frequentlymutatingwebaccesspattern(FM-WAP)isde nedasfollowing.

De nition(FM-WAP)LetHbeaWAPhistoryand Fw1,Fw2,···,Fwn .LetαandβbethethresholdsfortheS-valueandF-valuerespectively.ThenaWAPtreeTwj∈Fwm,where1≤m≤n,isaFM-WAPifF(Twj,α)≥β.

FM-WAPsrepresenttheaccesspatternsthatchangesigni cantlyandfrequently(speci edbyαandβ).FM-WAPscanbefrequentorinfre-quentaccordingtoexistingWAPminingde nitions[1].Thedi erencebetweenfrequentWAPsin[1]andtheFM-WAPsisthatfrequentWAPsarede nedbasedontheoccurrenceofWAPsintheweblogdata;whileFM-WAPsarede nedbasedonthechangepatternsofweblogdata.Thenfi

上一页第2页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email