Title
The anti-bouncing data stream model for web usage streams with intralinkings.
Abstract
Web usage mining is a significant research area with applications in various fields. However, Web usage data is usually considered streaming, due to its high volumes and rates. Because of these characteristics, we only have access, at any point in time, to a small fraction of the stream. When the data is observed through such a limited window, it is challenging to give a reliable description of the recent usage data. We show that data intralinkings, i.e. a usage record (event) may be associated with other records (events) in the same dataset, are common for Web usage streams. Therefore, in order to have a more authentic grasp of Web usage behaviors, the corresponding data stream models for Web usage streams should be able to process such intralinkings. We study the important consequences of the constraints and intralinkings, through the “bounce rate” problem and the clustering of usage streams. Then we propose the user-centric ABS (the Anti-Bouncing Stream) model which combines the advantages of previous models but avoids their drawbacks. First, ABS is the first data stream model that is able to seize the intralinkings between the Web usage records. It is also the first user-centric data stream model that can associate the usage records for the users in the Web usage streams. Second, owing to its simple but effective management principle, the data in ABS is available at any time for analysis. Under the same resource constraints as existing models in the literature, ABS can better model the recent data. Third, ABS can better measure the bounce rates for Web usage streams. We demonstrate its superiority through a theoretical study and experiments on two real-world data sets.
Year
DOI
Venue
2014
10.1016/j.ins.2014.03.089
Information Sciences
Keywords
Field
DocType
Web usage streams,Intralinking records,Data stream models,Bounce rate
Bounce rate,Data mining,Data stream mining,Data set,Web mining,GRASP,Data stream,Computer science,Usage data,Cluster analysis,Database
Journal
Volume
ISSN
Citations 
278
0020-0255
0
PageRank 
References 
Authors
0.34
37
3
Name
Order
Citations
PageRank
Chongsheng Zhang1164.05
Florent Masseglia240843.08
Yves Lechevallier333333.02