Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2254129.2254149acmotherconferencesArticle/Chapter ViewAbstractPublication PageswimsConference Proceedingsconference-collections
research-article

Client- and server-side revisitation prediction with SUPRA

Published: 13 June 2012 Publication History

Abstract

Users of collaborative applications as well as individual users in their private environment return to previously visited Web pages for various reasons; apart from pages visited due to backtracking, they typically have a number of favorite or important pages that they monitor or tasks that reoccur on an infrequent basis. In this paper, we introduce a library of methods that facilitate revisitation through the effective prediction of the next page request. It is based on a generic framework that inherently incorporates contextual information, handling uniformly both server- and the client-side applications. Unlike other existing approaches, the methods it encompasses are real-time, since they do not rely on training data or machine learning algorithms. We evaluate them over two large, real-world datasets, with the outcomes suggesting a significant improvement over methods typically used in this context. We have also made our implementation and data publicly available, thus encouraging other researchers to use it as a benchmark and to extend it with new techniques for supporting user's navigational activity.

References

[1]
E. Adar, J. Teevan, and S. T. Dumais. Large scale analysis of web revisitation patterns. In CHI, pages 1197--1206, 2008.
[2]
G. Adomavicius and A. Tuzhilin. Using data mining methods to build customer profiles. IEEE Computer, 34(2):74--82, 2001.
[3]
R. Agrawal, T. Imielinski, and A. N. Swami. Mining association rules between sets of items in large databases. In SIGMOD, pages 207--216, 1993.
[4]
R. Agrawal and R. Srikant. Mining sequential patterns. In ICDE, pages 3--14, 1995.
[5]
D. W. Albrecht, I. Zukerman, and A. E. Nicholson. Pre-sending documents on the www: A comparative study. In IJCAI, pages 1274--1279, 1999.
[6]
M. Awad, L. Khan, and B. M. Thuraisingham. Predicting www surfing using multiple evidence combination. VLDB J., 17(3):401--417, 2008.
[7]
J. Brank, N. Milic-Frayling, A. Frayling, and G. Smyth. Predictive algorithms for browser support of habitual user activities on the web. In Web Intelligence, pages 629--635, 2005.
[8]
S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engine. Computer Networks, 30(1--7):107--117, 1998.
[9]
P. Brusilovsky. Adaptive hypermedia. User Modeling and User-Adapted Interaction, 11(1--2):87--110, 2001.
[10]
A. Cockburn and B. J. McKenzie. What do web users do? an empirical analysis of web use. Int. J. Hum.-Comput. Stud., 54(6):903--922, 2001.
[11]
M. Deshpande and G. Karypis. Selective markov models for predicting web page accesses. ACM Trans. Internet Techn., 4(2):163--184, 2004.
[12]
M. El-Sayed, C. Ruiz, and E. A. Rundensteiner. Fs-miner: efficient and incremental mining of frequent sequence patterns in web logs. In WIDM, pages 128--135, 2004.
[13]
X. Fu, J. Budzik, and K. J. Hammond. Mining navigation history for recommendation. In IUI, pages 106--112, 2000.
[14]
W. Gaul and L. Schmidt-Thieme. Mining generalized association rules for sequential and path data. In ICDM, pages 593--596, 2001.
[15]
M. Géry and M. H. Haddad. Evaluation of web usage mining approaches for user's next request prediction. In WIDM, pages 74--81, 2003.
[16]
D. Hawking, N. Craswell, P. Bailey, and K. Griffiths. Measuring search engine quality. Inf. Retr., 4(1):33--59, 2001.
[17]
E. Herder. Characterizations of user web revisit behavior. In LWA, pages 32--37, 2005.
[18]
P. Kazienko. Mining indirect association rules for web recommendation. Applied Mathematics and Computer Science, 19(1):165--186, 2009.
[19]
I. Koychev and I. Schwab. Adaptation to drifting user's interests. In ECML Workshop: Machine Learning in New Information Age, pages 39--46, 2000.
[20]
B. Mobasher, R. Cooley, and J. Srivastava. Automatic personalization based on web usage mining. Communications of the ACM, 43(8):142--151, 2000.
[21]
H. Obendorf, H. Weinreich, E. Herder, and M. Mayer. Web page revisitation revisited: implications of a long-term click-stream study of browser usage. In CHI, pages 597--606, 2007.
[22]
G. Papadakis, C. Niederee, and W. Nejdl. Decay-based ranking for social application content. In WEBIST, pages 276--282, 2010.
[23]
A. G. Parameswaran, G. Koutrika, B. Bercovitz, and H. Garcia-Molina. Recsplorer: recommendation algorithms based on precedence mining. In SIGMOD, pages 87--98, 2010.
[24]
J. Pei, J. Han, and W. Wang. Mining sequential patterns with constraints in large databases. In CIKM, pages 18--25, 2002.
[25]
J. J. Sandvig, B. Mobasher, and R. Burke. Robustness of collaborative recommendation based on association rule mining. In RecSys, pages 105--112, 2007.
[26]
L. Tauscher and S. Greenberg. How people revisit web pages: empirical findings and implications for the design of history systems. Int. J. Hum.-Comput. Stud., 47(1):97--137, 1997.
[27]
Y. Yao, L. Shi, and Z. Wang. A markov prediction model based on page hierarchical clustering. Int. J. Distrib. Sen. Netw., 5(1):89--89, 2009.
[28]
I. Zukerman, D. W. Albrecht, and A. E. Nicholson. Predicting users' requests on the www. In UM, pages 275--284, 1999.

Cited By

View all
  • (2018)Methods for web revisitation predictionUser Modeling and User-Adapted Interaction10.1007/s11257-015-9161-725:4(331-369)Online publication date: 26-Dec-2018

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
WIMS '12: Proceedings of the 2nd International Conference on Web Intelligence, Mining and Semantics
June 2012
571 pages
ISBN:9781450309158
DOI:10.1145/2254129
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • UCV: University of Craiova
  • WNRI: Western Norway Research Institute

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 June 2012

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. contextual support
  2. revisitation prediction
  3. web behavior

Qualifiers

  • Research-article

Funding Sources

Conference

WIMS '12
Sponsor:
  • UCV
  • WNRI

Acceptance Rates

Overall Acceptance Rate 140 of 278 submissions, 50%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 22 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2018)Methods for web revisitation predictionUser Modeling and User-Adapted Interaction10.1007/s11257-015-9161-725:4(331-369)Online publication date: 26-Dec-2018

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media