Abstract
There have been researches about analyzing the information retrieval patterns of log file to obtain users’ information search patterns in web environment. Algorithms that find the frequently traversed path pattern from search path inputs are suggested mainly. But one of the existing works’ problems is to provide inadequate solution for complex, that is, general topological patterns. This paper suggests an efficient algorithm for deriving the maximal frequent traversal pattern from general paths.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Mobasher, B., Jain, N., Han, E.H., Srivastava, J.: Web Mining, Pattern Discovery from World Wide Web Transactions. In: Proceeding of the 9th IEEE International Conference on Tools with Artificial Intelligence, ICTAI 1997 (1997)
Lin, X., Liu, C., Zhang, Y., Zhou, X.: Efficiently Computing Frequent Tree-Like Topology Patterns in a Web Environment. In: The 31st Int. Conference on Technology of Object-Oriented Language and Systems, pp. 440–447 (1999)
Chen, M.S., Park, J.S., Yu, P.S.: Data Mining for Path Traversal Patterns in a Web Environment. In: Proceedings of the 16th ICDCS, pp. 385–392 (1996)
Chen, M.S., Park, J.S., Yu, P.S.: Efficient Data Mining for Path Traversal Patterns. IEEE Transactions on Knowledge and Data Engineering 10(2), 209–221 (1998)
Xing, D.: Algorithms for Webpage Traversal Pattern Mining. CSE 791 Final Project Report (2002)
Park, J.S., Chen, M.S., Yu, P.S.: An effective Hash Based Algorithm for Mining Association Rules. ACM SIGMOD Record 24(2), 175–186 (1995)
Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Academic Press, London (2001)
Bondy, J.A., Murty, U.S.R.: Graph Theory with Applications. Macmillan, Basingstoke (1997)
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
Jang, M., Kim, WG., Lee, Ys., Woo, J. (2005). Traversal Pattern Mining in Web Environment. In: Deng, X., Ye, Y. (eds) Internet and Network Economics. WINE 2005. Lecture Notes in Computer Science, vol 3828. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11600930_81
Download citation
DOI: https://doi.org/10.1007/11600930_81
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30900-0
Online ISBN: 978-3-540-32293-1
eBook Packages: Computer ScienceComputer Science (R0)