Abstract
In this paper, a fuzzy case based reasoning approach to Web access path prediction is developed and tested. It is based on the assumption that new user’s access patterns can be predicted by referencing to the behaviors of similar Web users in the past. This method has three phases. Firstly, a Web case base is constructed from the Web log data. This includes the pre-processing and cleaning of the Web log data so that a suitable format is developed. Secondly, contextual information is extracted from the Web pages, and this information is used to develop a similarity measurement between Web pages. This information is added to the Web case base. Finally, fuzzy association rule mining is used to discover the relationship between the browsing behavior (user navigations) and the Web contents using the Web case base. A set of predictive cases from the Web case base is then selected for the access path prediction. From the experimental evaluation, our approach has demonstrated better prediction accuracy than the existing approaches.
This is a preview of subscription content, log in via an institution to check access.
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
Cooley, R., Mobasher, B., Srivastava, J.: Web Mining: Information and Pattern Discovery on the World Wide Web (A Survey Paper). In: Proceedings of the 9th IEEE International Conference on Tools with Artificial Intelligence, ICTAI 1997 (1997)
Madria, S.K., Bhowmick, S.S., Ng, W.K., Lim, E.P.: Research issues in Web data mining. In: Proceedings of Data Warehousing and Knowledge Discovery, pp. 303–312 (1999)
Borges, J., Levene, M.: Mining association rules in hypertext data base. In: Proceeding of Fourth International Conference of Knowledge Discovery and Data Mining (KDD 1998), New York City, USA, August 27-31 (1998)
Borges, J., Levene, M.: Data Mining of User Navigation Patterns. In: Masand, B., Spiliopoulou, M. (eds.) WebKDD 1999. LNCS (LNAI), vol. 1836, pp. 92–111. Springer, Heidelberg (2000)
Su, Z., Yang, Q., Zhang, H.J.: A Prediction System for Multimedia Pre-fetching. In: Proceedings of the eighth ACM Multimedia Conference (ACM Multimedia 2000), Los Angeles, California (2000)
Su, Z., Yang, Q.: WhatNext: A Prediction System for Web Requests using N-gram Sequence Models. In: Proceeding of the First International Conference on Web Information Systems Engineering (WISE 2000), Hong Kong (2000)
Pal, S.K., Shiu, S.C.K.: Foundations of Soft Case-Based Reasoning. John Wiley, Hoboken (2004)
Doyle, M., Ferrario, M.A., Hayes, C., Cunningham, P., Smyth, B.: CBR Net:- Smart Technology over a Network, TCD-CS-1998-07 report, University College Dublin (1998)
Joshi, A., Krishnapuram, R.: Robust Fuzzy Clustering Methods to Support Web Mining. In: Proceedings of ACM SIGMOD Workshop on Data Mining and Knowledge Discovery (1998)
Yang, Q., Zhang, H.H., Zhang, H.: Taylor Series Prediction: A Cache Replacement Policy Based on Second-Order Trend Analysis. In: Proceeding of the HICSS (2001)
Racine, K., Yang, Q.: Maintaining Unstructured Case bases, AAAI Technical Report. In: Verification and Validation Workshop (1996)
Salton, G., Buckley, C.: Term-weighting approaches in automatic text retrieval. Information Processing & Management 24(5), 513–523 (1988)
Wang, W., Meng, W., Yu, C.: Concept Hierarchy Based Text Database Categorization in Metasearch Engine Environment. In: Proceedings of the First International Conference on Web Information Systems Engineering (WISE 2000), Hong Kong, pp. 283–290 (2000)
Miller, G.A., Beckwith, R., Fellbaum, C., Gross, D., Miller, K.: Introduction to WordNet: An on-line lexical database. International Journal of Lexicography 3(4), 235–312 (1990)
Sherman, C., Human, C.: Do it Better: Inside the Open Directory Project, ONLINE (2000)
Hu, X.: Conceptual Clustering and Concept Hierarchies in Knowledge Discovery, Thesis for the degree of Master of Science in the School of Computing Science (1993)
Armengol, E., Plaza, E.: Similarity Assessment for Relational CBR. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS (LNAI), vol. 2080, pp. 44–58. Springer, Heidelberg (2001)
Kosanovic, B.R.: Temporal fuzzy sets. Retrieved March 21, 2002 from the World Wide Web (2002) http://www.neuronet.pitt.edu/~bogdan/reserch/fuzzy/f/f.html
Bezdek, J.C., Erlich, R., Full, W.: The fuzzy c-mean clustering algorithm. Computers and Geoscience 10(2-3), 191–203 (1984)
Zimmerman, H.J.: Fuzzy set Theory and its applications, 5th edn. Kluwer Academic Publishers, Massachusetts (1992)
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
Shiu, S.C.K., Wong, C.K.P. (2005). Web Access Path Prediction Using Fuzzy Case Based Reasoning. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2005. Lecture Notes in Computer Science(), vol 3683. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11553939_20
Download citation
DOI: https://doi.org/10.1007/11553939_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28896-1
Online ISBN: 978-3-540-31990-0
eBook Packages: Computer ScienceComputer Science (R0)