Abstract
The accurate prediction of Web navigation patterns has immense commercial value as the Web evolves into a primary medium for marketing and sales for many businesses. Often these predictions are based on complex temporal models of users’ behavior learned from historical data. Such an approach, however, is not readily understandable by business people and hence less likely to be used. In this paper, we consider several key and practical Web navigation patterns and present Bayesian models for their learning and prediction. The navigation patterns considered include pages (or page categories) visited in first N positions, type of visit (short or long), and rank of page categories visited in first N positions. The patterns are learned and predicted for specific users, time slots, and user-time slot combinations. We employ Bayes rule and Markov chain in our learning and prediction models. The focus is on accuracy and simplicity rather than modeling the complex Web user behavior. We evaluate our models on four weeks of Web navigation data. Prediction models are learned from the first three weeks of data and the predictions are tested on last week’s data. The results confirm the high accuracy and good efficiency of our models.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Huberman, B.A., Pirolli, P.L.T., Pitkow, J.E., Lukose, R.M.: Strong regularities in world wide web surfing. Science 280(5360), 95–97 (1998)
Srivastava, J., Cooley, R., Deshpande, M., Tan, P.N.: Web usage mining: discovery and applications of usage patterns from web data. SIGKDD Explor. Newsl. 1(2), 12–23 (2000)
Borges, J., Levene, M.: Data mining of user navigation patterns. In: Masand, B., Spiliopoulou, M. (eds.) WebKDD 1999. LNCS, vol. 1836, pp. 92–112. Springer, Heidelberg (2000)
Manavoglu, E., Pavlov, D., Giles, C.L.: Probabilistic user behavior models. In: ICDM 2003: Proceedings of the Third IEEE International Conference on Data Mining, Washington, DC, USA, p. 203. IEEE Computer Society, Los Alamitos (2003)
Deshpande, M., Karypis, G.: Selective markov models for predicting web page accesses. ACM Transaction on Internet Technology 4(2), 163–184 (2004)
Eirinaki, M., Vazirgiannis, M., Kapogiannis, D.: Web path recommendations based on page ranking and markov models. In: WIDM 2005: Proceedings of the 7th annual ACM international workshop on Web information and data management, pp. 2–9. ACM, New York (2005)
Lu, L., Dunham, M., Meng, Y.: Discovery of significant usage patterns from clusters of clickstream data. In: Proceedings of WebKDD (2005)
Wu, J., Zhang, P., Xiong, Z., Sheng, H.: Mining personalization interest and navigation patterns on portal. In: Zhou, Z.-H., Li, H., Yang, Q. (eds.) PAKDD 2007. LNCS, vol. 4426, pp. 948–955. Springer, Heidelberg (2007)
Awad, M., Khan, L., Thuraisingham, B.: Predicting www surfing using multiple evidence combination. The VLDB Journal 17(3), 401–417 (2008)
Nguyen, E.H.S.: Ecml/pkdd: Discovery challenge. In: Proceedings of ECML/PKDD: Discovery Challenge (2007), http://www.ecmlpkdd2007.org/challenge
Hassan, M.T., Junejo, K.N., Karim, A.: Bayesian inference for web surfer behavior prediction. In: Proceedings of ECML/PKDD: Discovery Challenge (2007), http://www.ecmlpkdd2007.org/challenge
Joachims, T.: Making large-scale support vector machine learning practical. In: Advances in kernel methods: support vector learning, pp. 169–184. MIT Press, Cambridge (2007)
Dembczynski, K., Kottowski, W., Sydow, M.: Effective prediction of web user behaviour with user-level models. In: Proceedings of ECML/PKDD: Discovery Challenge (2007), http://www.ecmlpkdd2007.org/challenge
Lee, T.Y.: Predicting user’s behavior by the frequent items. In: Proceedings of ECML/PKDD: Discovery Challenge (2007), http://www.ecmlpkdd2007.org/challenge
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hassan, M.T., Junejo, K.N., Karim, A. (2009). Learning and Predicting Key Web Navigation Patterns Using Bayesian Models. In: Gervasi, O., Taniar, D., Murgante, B., Laganà, A., Mun, Y., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2009. ICCSA 2009. Lecture Notes in Computer Science, vol 5593. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02457-3_71
Download citation
DOI: https://doi.org/10.1007/978-3-642-02457-3_71
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02456-6
Online ISBN: 978-3-642-02457-3
eBook Packages: Computer ScienceComputer Science (R0)