Abstract
For many web usage mining applications, it is crucial to compare navigation paths of different users. This paper presents a reinforcement learning based method for mining the sequential usage patterns of user behaviors. In detail, the temporal data set about every user is constructed from the web log file, and then the navigation paths of the users are modelled using the extended Markov decision process. The proposed method could learn the dynamical sequential usage patterns on-line.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proceedings of the 20th International Conference on Very Large Data Bases, Santiago, Chile, pp. 487–499 (1994)
Goldberg, D., Nichols, D., Oki, B., Terry, D.: Using collaborative filtering to weave an information tapestry. Communications of the ACM 35(12), 61–70 (1992)
Gündüz, S., Özsu, M.T.: Recommendation models for user accesses to web pages. In: Proceedings of the 13th International Conference on Artificial Neural Networks, Istanbul, Turkey, pp. 1003–1010 (2003)
Gündüz, S., Özsu, M.T.: A user interest model for web page navigation. In: Proceedings of the International Workshop on Data Mining for Actionable Knowledge, Seoul, Korea, pp. 46–57 (2003)
Kaelbling, L.P., Littman, M.L., Moore, A.W.: Reinforcement learning: a survey. Journal of Artificial Intelligence Research 4, 237–285 (1996)
Mobasher, B., Cooley, R., Srivastava, J.: Creating adaptive web sites through usage-based clustering of urls. In: IEEE Knowledge and Data Engineering Workshop, Chicago, IL, pp. 19–26 (1999)
Pei, J., Han, J., Mortazavi-Asl, B., Zhu, H.: Mining access pattern efficiently from web logs. In: Proceedings of the 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Kyoto, Japan, pp. 396–407 (2000)
Srikant, R., Agrawal, R.: Mining generalized association rules. In: Proceedings of the 21st International Conference on Very Large Databases, Zurich, Switzerland, pp. 407–419 (1995)
Srikant, R., Agrawal, R.: Mining quantitative association rules in large relational tables. In: Proceedings of the ACM-SIGMOD International Conference on Management of Data, Mantreal, Canada, pp. 1–12 (1996)
Sutton, R.S., Dyna: an integrated architecture for learning, planning, and reacting. In: Working Notes of the 1991 AAAI Spring Symposium, Palo Alto, CA, pp. 151–155 (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gao, Y., Luo, Z., Li, N. (2005). Mapping Web Usage Patterns to MDP Model and Mining with Reinforcement Learning. In: Wang, L., Jin, Y. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2005. Lecture Notes in Computer Science(), vol 3614. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11540007_85
Download citation
DOI: https://doi.org/10.1007/11540007_85
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28331-7
Online ISBN: 978-3-540-31828-6
eBook Packages: Computer ScienceComputer Science (R0)