A Customizable Behavior Model for Temporal Prediction of Web User Sequences

One of the important Internet challenges in coming years will be the introduction of intelligent services and the creation of a more personalized environment for users. A key prerequisite for such services is the modeling of user behavior and a natural starting place for this are Web logs. In this paper we propose a model for predicting sequences of user accesses which is distinguished by two elements: it is customizable and it reflects sequentiality. Customizable, in this context, means that the proposed model can be adapted to the characteristics of the server to more accurately capture its behavior. The concept of sequentiality in our model consists of three elements: (1) preservation of the sequence of the click stream in the antecedent, (2) preservation of the sequence of the click stream in the consequent and (3) a measure of the gap between the antecedent and the consequent in terms of the number of user clicks.

[1]  D. Vere-Jones.  Markov Chains , 1972, Nature.

[2]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[3]  James E. Pitkow,et al.  Characterizing Browsing Strategies in the World-Wide Web , 1995, Comput. Networks ISDN Syst..

[4]  James E. Pitkow,et al.  Characterizing Browsing Behaviors on the World-Wide Web , 1995 .

[5]  Oren Etzioni,et al.  The World-Wide Web: quagmire or gold mine? , 1996, CACM.

[6]  Themistoklis Palpanas,et al.  Web prefetching using partial match prediction , 1998 .

[7]  Philip S. Yu,et al.  Efficient Data Mining for Path Traversal Patterns , 1998, IEEE Trans. Knowl. Data Eng..

[8]  Dan Duchamp,et al.  Prefetching Hyperlinks , 1999, USENIX Symposium on Internet Technologies and Systems.

[9]  Myra Spiliopoulou,et al.  Improving the Effectiveness of a Web Site with Web Usage Mining , 1999, WEBKDD.

[10]  Florent Masseglia,et al.  An efficient algorithm for Web usage mining , 1999 .

[11]  Ingrid Zukerman,et al.  Pre-sending Documents on the WWW: A Comparative Study , 1999, IJCAI.

[12]  Jaideep Srivastava,et al.  Automatic personalization based on Web usage mining , 2000, CACM.

[13]  Nicholas J. Belkin,et al.  Helping people find what they don't know , 2000, CACM.

[14]  Jaideep Srivastava,et al.  Web usage mining: discovery and applications of usage patterns from Web data , 2000, SKDD.

[15]  Nigel Wells,et al.  Finance with a personalized touch , 2000, CACM.

[16]  Gustavo Rossi,et al.  An approach to discovering temporal association rules , 2000, SAC '00.

[17]  Andrew Rosenbloom,et al.  Trusting technology: introduction , 2000, CACM.

[18]  Udi Manber,et al.  Experience with personalization of Yahoo! , 2000, CACM.

[19]  Krithi Ramamritham,et al.  Enabling scalable online personalization on the Web , 2000, EC '00.

[20]  Anupam Joshi,et al.  On Mining Web Access Logs , 2000, ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery.

[21]  Qiang Yang,et al.  A prediction system for multimedia pre-fetching in Internet , 2000, ACM Multimedia.

[22]  Ramakrishnan Srikant,et al.  Mining web logs to improve website organization , 2001, WWW '01.

[23]  Qiang Yang,et al.  Mining High-Quality Cases for Hypertext Prediction and Prefetching , 2001, ICCBR.

[24]  Qiang Yang,et al.  Mining Web Logs to Improve Web Caching and Prefetching , 2001, Web Intelligence.

[25]  Anupam Joshi,et al.  Low-complexity fuzzy relational clustering algorithms for Web mining , 2001, IEEE Trans. Fuzzy Syst..

[26]  Yannis Manolopoulos,et al.  . EFFECTIVE PREDICTION OF WEB-USER ACCESSES: A DATA MINING APPROACH , 2001 .

[27]  Yannis Manolopoulos,et al.  Exploiting Web Log Mining for Web Cache Enhancement , 2001, WEBKDD.

[28]  Pedro M. Domingos,et al.  Adaptive Web Navigation for Wireless Devices , 2001, IJCAI.

[29]  Weisong Shi,et al.  Workload Characterization of a Personalized Web Site — And Its Implications for Dynamic Content Caching , 2002 .