Evaluating variable-length Markov chain models for analysis of user web navigation sessions

IEEE Transactions on Knowledge and Data Engineering

Volumn 19, Issue 4, 2007, Pages 441-452

  Borges, José ^a   Levene, Mark ^b  

^a UNIVERSITY OF PORTO   (Portugal)

^b UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Markov processes; Modeling and prediction; Navigation; Web mining

Indexed keywords

EXPERIMENTAL EVALUATIONS; MARKOV CHAIN MODELS; MARKOV CHAINS; MARKOV MODELS; MODELING AND PREDICTION; NOVEL METHODS; PREDICTION ACCURACIES; PREDICTIVE POWER; USER NAVIGATIONS; VARIABLE-LENGTH MARKOV MODELS; WEB MINING; WEB NAVIGATIONS; WEB SITES;

NAVIGATION;

MARKOV PROCESSES;

EID: 45849147921     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2007.1012     Document Type: Article

References (16)

1. B. Mobasher, "Web Usage Mining and Personalization," Practical Handbook of Internet Computing, M.P. Singh, ed. Chapman Hall & CRC Press, 2004.
2. M. Spiliopoulou, B. Mobasher, B. Berendt, and M. Nakagawa, "A Framework for the Evaluation of Session Reconstruction Heur- istics in Web Usage Analysis," INFORMS ]. Computing, no. 15, pp. 171-190, 2003.
3. S. Schechter, M. Krishnan, and M. Smith, "Using Path Profiles to Predict HTTP Requests," Computer Networks and ISDN Systems, vol. 30, pp. 457-467, 1998.
4. X. Dongshan and S. Juni, "A New Markov Model for Web Access Prediction," IEEE Computing in Science and Eng., vol. 4, pp. 34-39, Nov. 2002.
5. X. Chen and X. Zhang, "A Popularity-Based Prediction Model for Web Prefetching," Computer, pp. 63-70, 2003.
6. M. Deshpande and G. Karypis, "Selective Markov Models for Predicting Web Page Accesses," ACM Trans. Internet Technology, vol. 4, pp. 163-184, May 2004.
7. M. Eirinaki, M. Vazirgiannis, and D. Kapogiannis, "Web Path Recommendations Based on Page Ranking and Markov Models," Proc. Seventh Ann. ACM Int'l Workshop Web Information and Data Management (WIDM Ό5), pp. 2-9, 2005.
8. J. Borges and M. Levene, "Data Mining of User Navigation Patterns," Web Usage Analysis and User Profiling, B. Masand and M. Spiliopoulou, eds., LNAI 1836, pp. 92-111, Springer, 2000.
9. J. Borges and M. Levene, "A Clustering-Based Approach for Modelling User Navigation with Increased Accuracy," Proc. Second Int'l Workshop Knowledge Discovery from Data Streams, pp. 77-86, Oct. 2005.
10. J. Borges and M. Levene, "Generating Dynamic Higher-Order Markov Models in Web Usage Mining," Proc. Ninth European Conf. Principles and Practice of Knowledge Discovery in Databases (PKDD), A. Jorge, L. Torgo, P. Brazdil, R. Camacho, and J. Gama, eds., pp. 34-45, Oct. 2005.
11. J. Borges and M. Levene, "Testing the Predictive Power of Variable History Web Usage," J. Soft Computing, special issue on Web intelligence, 2006.
12. R. Fagin, R. Kumar, and D. Sivakumar, "Comparing Top k Lists," SIAM J. Discrete Math., vol. 17, no. 1, pp. 134-160, Nov. 2003.
13. J. Borges and M. Levene, "An Average Linear Time Algorithm for Web Usage Mining," Int'l ]. Information Technology and Decision Making, vol. 3, no. 2, pp. 307-319, June 2004.
14. S. Jespersen, T. Pedersen, and J. Thorhauge, "Evaluating the Markov Assumption for Web Usage Mining," Proc. Fifth ACM Int'l Workshop Web Information and Data Management, pp. 82-89, 2003.
15. G. Bejerano, "Algorithms for Variable Length Markov Chain Modelling," Bioinformatics, vol. 20, pp. 788-789, Mar. 2004.
16. M. Perkowitz and O. Etzioni, "Towards Adaptive Web Sites: Conceptual Framework and Case Study," Artificial Intelligence, vol. 118, no. 2000, pp. 245-275, 2000.