Web search personalization with ontological user profiles

ABSTRACT

Every user has a distinct background and a specific goal when searching for information on the Web. The goal of Web search personalization is to tailor search results to a particular user based on that user's interests and preferences. Effective personalization of information access involves two important challenges: accurately identifying the user context and organizing the information in such a way that matches the particular context. We present an approach to personalized search that involves building models of user context as ontological profiles by assigning implicitly derived interest scores to existing concepts in a domain ontology. A spreading activation algorithm is used to maintain the interest scores based on the user's ongoing behavior. Our experiments show that re-ranking the search results based on the interest scores and the semantic evidence in an ontological user profile is effective in presenting the most relevant results to the user.

REFERENCES

• 1: M. Aktas, M. Nacar, and F. Menczer. Using hyperlink features to personalize web search. In Advances in Web Mining and Web Usage Analysis, Proceedings of the 6th International Workshop on Knowledge Discovery from the Web, WebKDD 2004, Seattle, WA, August 2004.
• 2: Harith Alani , Kieron O'Hara , Nigel Shadbolt, ONTOCOPI: Methods and Tools for Identifying Communities of Practice, Proceedings of the IFIP 17th World Computer Congress - TC12 Stream on Intelligent Information Processing, p.225-236, August 25-30, 2002
• 3: James Allan , Jay Aslam , Nicholas Belkin , Chris Buckley , Jamie Callan , Bruce Croft , Sue Dumais , Norbert Fuhr , Donna Harman , David J. Harper , Djoerd Hiemstra , Thomas Hofmann , Eduard Hovy , Wessel Kraaij , John Lafferty , Victor Lavrenko , David Lewis , Liz Liddy , R. Manmatha , Andrew McCallum , Jay Ponte , John Prager , Dragomir Radev , Philip Resnik , Stephen Robertson , Roni Rosenfeld , Salim Roukos , Mark Sanderson , Rich Schwartz , Amit Singhal , Alan Smeaton , Howard Turtle , Ellen Voorhees , Ralph Weischedel , Jinxi Xu , ChengXiang Zhai, Challenges in information retrieval and language modeling: report of a workshop held at the center for intelligent information retrieval, University of Massachusetts Amherst, September 2002, ACM SIGIR Forum, v.37 n.1, p.31-47, Spring 2003 [doi>10.1145/945546.945549]
• 4: Oisín Boydell , Barry Smyth, Capturing community search expertise for personalized web search using snippet-indexes, Proceedings of the 15th ACM international conference on Information and knowledge management, November 06-11, 2006, Arlington, Virginia, USA [doi>10.1145/1183614.1183657]
• 5: Huan Chang , David Cohn , Andrew McCallum, Learning to Create Customized Authority Lists, Proceedings of the Seventeenth International Conference on Machine Learning, p.127-134, June 29-July 02, 2000
• 6: Paul-Alexandru Chirita , Claudiu S. Firan , Wolfgang Nejdl, Summarizing local context to personalize global web search, Proceedings of the 15th ACM international conference on Information and knowledge management, November 06-11, 2006, Arlington, Virginia, USA [doi>10.1145/1183614.1183658]
• 7: Paul Alexandru Chirita , Wolfgang Nejdl , Raluca Paiu , Christian Kohlschütter, Using ODP metadata to personalize search, Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, August 15-19, 2005, Salvador, Brazil [doi>10.1145/1076034.1076067]
• 8: P. A. Chirita, D. Olmedilla, and W. Nejdl. Pros: A personalized ranking platform for web search. In Proceedings of the 3rd International Conference on Adaptive Hypermedia and Adaptive Web-based Systems, AH 2004, Eindhoven, The Netherlands, August 2004.
• 9: Susan Dumais , Thorsten Joachims , Krishna Bharat , Andreas Weigend, SIGIR 2003 workshop report: implicit measures of user interests and preferences, ACM SIGIR Forum, v.37 n.2, Fall 2003 [doi>10.1145/959258.959266]
• 10: 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, March 2003
• 11: T. R. Gruber. Towards principles for the design of ontologies used for knowledge sharing. In Formal Ontology in Conceptual Analysis and Knowledge Representation, Deventer, The Netherlands, 1993.
• 12: H. Haav and T. Lubi. A survey of concept-based information retrieval tools on the web. In 5th East-European Conference, ADBIS 2001, pages 29--41, Vilnius, Lithuania, September 2001.
• 13: Taher H. Haveliwala, Topic-sensitive PageRank, Proceedings of the 11th international conference on World Wide Web, May 07-11, 2002, Honolulu, Hawaii, USA [doi>10.1145/511446.511513]
• 14: Glen Jeh , Jennifer Widom, Scaling personalized web search, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775191]
• 15: Reiner Kraft , Farzin Maghoul , Chi Chao Chang, Y!Q: contextual search at the point of inspiration, Proceedings of the 14th ACM international conference on Information and knowledge management, October 31-November 05, 2005, Bremen, Germany [doi>10.1145/1099554.1099746]
• 16: S. Lawrence. Context in web search. IEEE Data Engineering Bulletin, 23(3):25--32, 2000.
• 17: 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]
• 18: Alessandro Micarelli , Filippo Sciarrone, Anatomy and Empirical Evaluation of an Adaptive Web-Based Information Filtering System, User Modeling and User-Adapted Interaction, v.14 n.2-3, p.159-200, June 2004 [doi>10.1023/B:USER.0000028981.43614.94]
• 19: Stuart E. Middleton , Nigel R. Shadbolt , David C. De Roure, Capturing interest through inference and visualization: ontological user profiling in recommender systems, Proceedings of the 2nd international conference on Knowledge capture, October 23-25, 2003, Sanibel Island, FL, USA [doi>10.1145/945645.945657]
• 20: M. Porter. An algorithm for suffix stripping. Program, 14(3):130--137, 1980.
• 21: Feng Qiu , Junghoo Cho, Automatic identification of user interest for personalized search, Proceedings of the 15th international conference on World Wide Web, May 23-26, 2006, Edinburgh, Scotland [doi>10.1145/1135777.1135883]
• 22: Devanand Ravindran , Susan Gauch, Exploiting hierarchical relationships in conceptual search, Proceedings of the thirteenth ACM international conference on Information and knowledge management, November 08-13, 2004, Washington, D.C., USA [doi>10.1145/1031171.1031221]
• 23: Cristiano Rocha , Daniel Schwabe , Marcus Poggi Aragao, A hybrid approach for searching in the semantic web, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA [doi>10.1145/988672.988723]
• 24: G. Salton , C. Buckley, On the use of spreading activation methods in automatic information, Proceedings of the 11th annual international ACM SIGIR conference on Research and development in information retrieval, p.147-160, May 1988, Grenoble, France [doi>10.1145/62437.62447]
• 25: Gerard Salton , Michael J. McGill, Introduction to Modern Information Retrieval, McGraw-Hill, Inc., New York, NY, 1986
• 26: B. Schilit and M. Theimer. Disseminating active map information to mobile hosts. IEEE Network, 8(5):22--32, 1994.
• 27: X. Shen, B. Tan, and C. Zhai. Ucair: Capturing and exploiting context for personalized search. In Proceedings of the Information Retrieval in Context Workshop, SIGIR IRiX 2005, Salvador, Brazil, August 2005.
• 28: A. Sieg, B. Mobasher, S. Lytinen, and R. Burke. Using concept hierarchies to enhance user queries in web-based information retrieval. In Proceedings of the International Conference on Artificial Intelligence and Applications, IASTED 2004, Innsbruck, Austria, February 2004.
• 29: A. Singh and K. Nakata. Hierarchical classification of web search results using personalized ontologies. In Proceedings of the 3rd International Conference on Universal Access in Human-Computer Interaction, HCI International 2005, Las Vegas, NV, July 2005.
• 30: Micro Speretta , Susan Gauch, Personalized Search Based on User Search Histories, Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence, p.622-628, September 19-22, 2005 [doi>10.1109/WI.2005.114]
• 31: Amanda Spink , Seda Ozmutlu , Huseyin C. Ozmutlu , Bernard J Jansen, U.S. versus European web searching trends, ACM SIGIR Forum, v.36 n.2, Fall 2002 [doi>10.1145/792550.792555]
• 32: F. Tanudjaja , L. Mui, Persona: A Contextualized and Personalized Web Search, Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 3, p.67, January 07-10, 2002
• 33: Jaime Teevan , Susan T. Dumais , Eric Horvitz, Personalizing search via automated analysis of interests and activities, Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, August 15-19, 2005, Salvador, Brazil [doi>10.1145/1076034.1076111]
• 34: J. Trajkova and S. Gauch. Improving ontology-based user profiles. In Proceedings of the Recherched' Information Assiste par Ordinateur, RIAO 2004, pages 380--389, University of Avignon (Vaucluse), France, April 2004.
• 35: Cai-Nicolas Ziegler , Kai Simon , Georg Lausen, Automatic computation of semantic proximity using taxonomic knowledge, Proceedings of the 15th ACM international conference on Information and knowledge management, November 06-11, 2006, Arlington, Virginia, USA [doi>10.1145/1183614.1183682]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval

General Terms:
Algorithms, Experimentation

Keywords:
ontological user profiles, search personalization, user context