A web-page usage prediction scheme using weighted suffix trees

  • Authors:

  • Christos Makris;Yannis Panagis;Evangelos Theodoridis;Athanasios Tsakalidis

  • Affiliations:

  • Computer Engineering and Informatics Department, University of Patras, Rio, Greece;Computer Engineering and Informatics Department, University of Patras, Rio, Greece;Computer Engineering and Informatics Department, University of Patras, Rio, Greece;Computer Engineering and Informatics Department, University of Patras, Rio, Greece

  • Venue:
  • SPIRE'07 Proceedings of the 14th international conference on String processing and information retrieval
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we consider the problem of web page usage prediction in a web site by modeling users' navigation history with weighted suffix trees. This user's navigation prediction can be exploited either in an on-line recommendation system in a website or in a web-page cache system. The method proposed has the advantage that it demands a constant amount of computational effort per user action and consumes a relatively small amount of extra memory space. These features make the method ideal for an on-line working environment. Finally, we have performed an evaluation of the proposed scheme with experiments on various website logfiles and we have found that its prediction quality is fairly good, in many cases outperforming existing solutions.