A Personalized Graph-Based Document Ranking Model Using a Semantic User Profile
The overload of the information available on the web, held with the diversity of the user information needs and the ambiguity of their queries have led the researchers to develop personalized search tools that return only documents that meet the user profile representing his main interests and needs. We present in this paper a personalized document ranking model based on an extended graph-based distance measure that exploits a semantic user profile derived from a predefined web ontology (ODP). The measure is based on combining Minimum Common Supergraph (MCS) and Maximum Common Subgraph (mcs) between graphs representing respectively the document and the user profile. We extend this measure in order to take into account a semantic recovery between the document and the user profile through common concepts and cross links connecting the two graphs. Results show the effectiveness of our personalized graph-based ranking model compared to Yahoo search results.
Unable to display preview. Download preview PDF.
- 1.Gowan, J.: A multiple model approach to personalised information access. Master thesis in computer science, University of College Dublin (2003)Google Scholar
- 2.Koutrika, G., Ioannidis, Y.: A unified user profile framework for query disambiguation and personalization. In: Proceedings of the workshop on New Technologies for Personalized Information Access, pp. 44–53 (2005)Google Scholar
- 4.Sieg, A., Mobasher, B., Burke, R., Prabu, G., Lytinen, S.: Using concept hierarchies to enhance user queries in web-based information retrieval. In: AIA ’04: Proceedings of the international Conference on Artificial Intelligence and Applications, Innsbruck, Austria, pp. 114–124 (2004)Google Scholar
- 6.Gauch, S., Chaffee, J., Pretschner, A.: Ontology-based personalized search and browsing. Web Intelligence and Agent Systems 1(3-4), 219–234 (2003)Google Scholar
- 10.Tamine-Lechani, L., Boughanem, M., Zemirli, N.: Personalized document ranking: exploiting evidence from multiple user interests for profiling and retrieval. Digital Information Management 6(5), 354–365 (2008)Google Scholar
- 11.Jeh, G., Widom, J.: Scaling personalized web search. In: WWW ’03: Proceedings of the 12th international conference on World Wide Web, pp. 271–279. ACM, New York (2003)Google Scholar