Abstract
In the context of Web personalization, Markov chains have been recently proposed to model user’s navigational trails, in order to infer user preference and predict future visits through computation of transitional probabilities. Based on these principles, the research introduced in this paper develops a hybrid Web personalization approach that applies k-order Markov chains towards an integration of spatial proximity and semantic similarity for the manipulation of geographical data on the Web. This framework personalizes Web navigational experiences over spatial entities embedded in Web documents. A reinforcement process is also introduced to evaluate and adapt interactions between the user and the Web on the basis of user’s relevance feedbacks. An illustrative case study applied to spatial information available on the Web exemplifies our approach.
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
Dai, H., Mobasher, B.: Using ontologies to discover domain-level Web usage profiles. In: 2nd Semantic Web Mining Workshop at ECML/PKDD 2002 (2002)
Semantic Web Activity of the World Wide Web Consortium, http://www.w3.org/2001/sw
Berners-Lee, J., Hendler, J., Lassila, O.: The Semantic Web. Scientific American 184(5), 34–43 (2001)
Padmanabhan, V., Mogul, J.: Using Predictive Prefetching to Improve World Wide Web Latency. In: Proc. of the ACM SIGCOMM 1996 Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communication, pp. 22–36 (1996)
Mobasher, B., Cooley, R., Srivastava, J.: Automatic personalization based on Web usage mining. Communications of the ACM 43(8), 142–151 (2000)
Pirolli, P.L., Pitkow, J.E.: Distribution of surfers’ paths through the World Wide Web: empirical characterization. World Wide Web 2(1-2), 29–45 (1999)
Jones, C.B., Purves, R., Ruas, A., Sanderson, M., Sester van Kreveld, M., Weibel, R.: Spatial information retrieval and geographical ontologies an overview of the SPIRIT project. In: SIGIR 2002, pp. 387–388 (2002)
Larson, R.R., Frontiera, P.: Ranking and Representation for Geographic Information Retrieval. In: Presented at SIGIR 2004 Workshop on Geographic Information Retrieval, Sheffield, UK, July 29 (2004)
Yang, Y., Claramunt, C.: A Flexible Competitive Neural Network for Eliciting User’s Preferences in Web Urban Spaces. In: Fisher, P. (ed.) Developments in Spatial Data Handling, Proceedings of the 11th International Spatial Data Handling Conference, University of Leicester, August 23-25, pp. 41–57. Springer, Heidelberg (2004)
Shahabi, C., Chen, Y.: Web Information Personalization: Challenges and Approaches. In: Bianchi-Berthouze, N. (ed.) DNIS 2003. LNCS, vol. 2822, pp. 5–15. Springer, Heidelberg (2003)
Oard, D.W., Kim, J.: Modelling Information Content Using Observable Behaviour. In: Proceedings of the 64 Annual Meeting of the American Society for Information Science and Technology, USA, pp. 38–45 (2001)
Kelly, D., Teevan, J.: Implicit Feedback for Inferring User Preference: a Bibliography. SIGIR Forum 37(2), 18–28 (2003)
Berendt, B., Hotho, A., Stumme, G.: Towards semantic web mining. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 264–278. Springer, Heidelberg (2002)
Egenhofer, M.J.: Toward the Semantic Geospatial Web. In: Proceedings of the Tenth ACM International Symposium on Advances in Geographic Information Systems, McLean, Virginia (2002)
Silva, M.J., Martins, B., Chaves, M., Cardoso, N.: Adding Geographic Scopes to Web Resources. In: Ana Paula Afonso ACM SIGIR 2004 Workshop on Geographic Information Retrieval, Sheffield, UK (June 2004)
Open GIS Consortium, Inc. (OGC). Open GIS Web Map Server Interface Implementation Specification (Revision 1.3.0). Wayland, Massachusetts: Open GIS Consortium, Inc. (2004), http://www.opengeospatial.org/specs/
Open GIS Consortium, Inc. (OGC). Open GIS Web Feature Service Implementation Specification (Revision 1.1.0). Wayland, Massachusetts: Open GIS Consortium, Inc. (2005) http://www.opengeospatial.org/specs/
Cooley, R., Mobasher, B., Srivastava, J.: Data Preparation for Mining World Wide Web Browsing Patterns. Knowledge and Information Systems 1(1), 5–32 (1999)
Mobasher, B.: Web usage mining and personalization. In: Singh, M.P. (ed.) Practical Handbook of Internet Computing. CRC Press, Boca Raton (2004)
Sarukkai, R.: Link Prediction and Path Analysis Using Markov Chains. Computer Networks 33(1-6), 377–386 (2000)
Pitkow, J., Pirolli, P.: Mining longest repeating subsequence to predict wolrd wide Web surfing. In: Second USENIX Symposium on Internet Technologies and Systems, Boulder, C0 (1999)
Deshpande, M., Karypis, G.: Selective Markov models for predicting Web page accesses. ACM Trans. Internet Techn. 4(2), 163–184 (2004)
Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International WWW Conference, Hong Kong (2001)
Webb, G., Pazzani, M.J., Billsus, D.: Machine Learning for User Modelling. User Modelling and User–Adapted Interaction (11), 19–29 (2001)
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
Yang, Y., Claramunt, C. (2005). A Hybrid Approach for Spatial Web Personalization. In: Li, KJ., Vangenot, C. (eds) Web and Wireless Geographical Information Systems. W2GIS 2005. Lecture Notes in Computer Science, vol 3833. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11599289_18
Download citation
DOI: https://doi.org/10.1007/11599289_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30848-5
Online ISBN: 978-3-540-32423-2
eBook Packages: Computer ScienceComputer Science (R0)