Abstract
In this paper, the problem of discovering sequential patterns from the Web log is discussed and an algorithm of sequential patterns mining is brought forward. First, the data in the Web server log file is cleaned and the temporal set about every user is constructed. After the analysis of the temporal set, Markov decision process is applied to model Web log. Then, the sequential patterns of user behaviors are mined by means of reinforcement learning technology. Finally the experiment shows that our mining algorithm is effective.
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
Han, J., Kamber, M.: Data Mining: Concept and Technology. Morgan Kaufmann Publishers, Inc., San Mateo (2000)
Srivastava, J., Cooley, R., Deshpande, M., Tan, P.-N.: Web Usage Mining: Discovery and Applications of Usage Patterns from Web Data. Appear in SIGKDD Explorations 1(2) (2000)
Pei, J., Han, J., Mortazavi-Asl, B., Zhu, H.: Mining Access Pattern efficiently from Web logs. In: Terano, T., Chen, A.L.P. (eds.) PAKDD 2000. LNCS, vol. 1805, Springer, Heidelberg (2000)
Kaelbling, L.P., Littman, M.L., Moore, A.W.: Reinforcement learning: a survey. Journal of Artificial Intelligence Research 4, 237–285 (1996)
Sutton, R.S.: Dyna, an Integrated Architecture for Learning, Planning, and Reacting. Appeared in Worked Notes of the 1991 AAAi Spring Symposium, pp.151–155 (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ning, L., Yang, G., Guifeng, T., Shifu, C. (2004). Mining Web Sequential Patterns Using Reinforcement Learning. In: Yu, J.X., Lin, X., Lu, H., Zhang, Y. (eds) Advanced Web Technologies and Applications. APWeb 2004. Lecture Notes in Computer Science, vol 3007. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24655-8_106
Download citation
DOI: https://doi.org/10.1007/978-3-540-24655-8_106
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21371-0
Online ISBN: 978-3-540-24655-8
eBook Packages: Springer Book Archive