A session based personalized search using an ontological user profile

ABSTRACT

Within the information overload on the web and the diversity of the user interests, it is increasingly difficult for search engines to satisfy the user information needs. Personalized search tackles this problem by considering the user profile during the search. This paper describes a personalized search approach involving a semantic graph-based user profile issued from ontology. User profile refers to the user interest in a specific search session defined as a sequence of related queries. It is built using a score propagation that activates a set of semantically related concepts and maintained in the same search session using a graph-based merging scheme. We also define a session boundary recognition mechanism based on tracking changes in the dominant concepts held by the user profile relatively to a new submitted query using the Kendall rank correlation measure. Then, personalization is achieved by re-ranking the search results of related queries using the user profile. Our experimental evaluation is carried out using the HARD 2003 TREC collection and shows that our approach is effective.

REFERENCES

• 1: Mariam Daoud , Lynda Tamine-Lechani , Mohand Boughanem, Learning user interests for a session-based personalized search, Proceedings of the second international symposium on Information interaction in context, October 14-17, 2008, London, United Kingdom [doi>10.1145/1414694.1414708]
• 2: Susan Gauch , Jason Chaffee , Alaxander Pretschner, Ontology-based personalized search and browsing, Web Intelligence and Agent Systems, v.1 n.3-4, p.219-234, December 2003
• 3: Fang Liu , Clement Yu , Weiyi Meng, Personalized Web Search For Improving Retrieval Effectiveness, IEEE Transactions on Knowledge and Data Engineering, v.16 n.1, p.28-40, January 2004 [doi>10.1109/TKDE.2004.1264820]
• 4: Ana G. Maguitman , Filippo Menczer , Heather Roinestad , Alessandro Vespignani, Algorithmic detection of semantic similarity, Proceedings of the 14th international conference on World Wide Web, May 10-14, 2005, Chiba, Japan [doi>10.1145/1060745.1060765]
• 5: Ahu Sieg , Bamshad Mobasher , Robin Burke, Web search personalization with ontological user profiles, Proceedings of the sixteenth ACM conference on Conference on information and knowledge management, November 06-10, 2007, Lisbon, Portugal [doi>10.1145/1321440.1321515]
• 6: Smitha Sriram , Xuehua Shen , Chengxiang Zhai, A session-based search engine, Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval, July 25-29, 2004, Sheffield, United Kingdom [doi>10.1145/1008992.1009086]
• 7: L. Tamine-Lechani, M. Boughanem, and N. Zemirli. Personalized document ranking: exploiting evidence from multiple user interests for profiling and retrieval. In Journal of Digital Information Management, 2008.

INDEX TERMS

General Terms:
Design, Experimentation, Performance

Keywords:
ontology, personalization, session boundary, user profile