Contextual relevance feedback in web information retrieval

ABSTRACT

In this paper, we present an alternative approach to the problem of contextual relevance feedback in web-based information retrieval. Our approach utilises a rich contextual model that exploits a user's implicit and explicit data. Each user's implicit data are gathered from their Internet search histories on their local machine. The user's explicit data are captured from a lexical database, a shared contextual knowledge base and domain-specific concepts using data mining techniques and a relevance feedback approach. This data is later used by our approach to modify queries to more accurately reflect the user's interests as well as to continually build the user's contextual profile and a shared contextual knowledge base. Finally, the approach retrieves personalised or contextual search results from the search engine using the modified/expanded query. Preliminary experiments indicate that our approach has the potential to not only aid in the contextual relevance feedback but also contribute towards the long term goal of intelligent relevance feedback in web-based information retrieval.

REFERENCES

• 1: Rocchio, J., Relevance feedback in information retrieval, in The SMART Retrieval System: Experiments in Automatic Document Processing, G. Salton, Editor. 1971, Prentice Hall, p. 313--323.
• 2: James Allan, Incremental relevance feedback for information filtering, Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval, p.270-278, August 18-22, 1996, Zurich, Switzerland [doi>10.1145/243199.243274]
• 3: Croft, W. B., S. Cronen-Townsend, and V. Lavrenko. Relevance Feedback and Personalization: A Language Modeling Perspective. In DELOS Workshop: Personalisation and Recommender Systems in Digital Libraries. 2001. Dublin City University, Ireland.
• 4: 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]
• 5: Vishwa Vinay , Ken Wood , Natasa Milic-Frayling , Ingemar J. Cox, Comparing relevance feedback algorithms for web search, Special interest tracks and posters of the 14th international conference on World Wide Web, May 10-14, 2005, Chiba, Japan [doi>10.1145/1062745.1062864]
• 6: Bruno M. Fonseca , Paulo Golgher , Bruno Pôssas , Berthier Ribeiro-Neto , Nivio Ziviani, Concept-based interactive query expansion, Proceedings of the 14th ACM international conference on Information and knowledge management, October 31-November 05, 2005, Bremen, Germany [doi>10.1145/1099554.1099726]
• 7: Xuehua Shen , Bin Tan , ChengXiang Zhai, Implicit user modeling for personalized search, Proceedings of the 14th ACM international conference on Information and knowledge management, October 31-November 05, 2005, Bremen, Germany [doi>10.1145/1099554.1099747]
• 8: Sieg, A., et al. Using Concept Hierarchies to Enhance User Queries In Web-Based Information Retrieval. In The IASTED International Conference on Artificial Intelligence and Applications. 2004. Innsbruck, Austria.
• 9: Tina Eliassi-Rad , Jude Shavlik, A System for Building Intelligent Agents that Learn to Retrieve and Extract Information, User Modeling and User-Adapted Interaction, v.13 n.1-2, p.35-88, February -May 2003 [doi>10.1023/A:1024009718142]
• 10: Stefan Klink , Armin Hust , Markus Junker , Andreas Dengel, Collaborative Learning of Term-Based Concepts for Automatic Query Expansion, Proceedings of the 13th European Conference on Machine Learning, p.195-206, August 19-23, 2002
• 11: Zhang, B. T. and Y.-W. Seo. Personalized Web document Filtering Using Reinforcement Learning. In Applied Artificial Intelligence. 2001.
• 12: Budzik, J. and K. Hammond. Watson: Anticipating and Contextualizing Information Needs. In American Society for Information Science. 1999.
• 13: Liren Chen , Katia Sycara, WebMate: a personal agent for browsing and searching, Proceedings of the second international conference on Autonomous agents, p.132-139, May 10-13, 1998, Minneapolis, Minnesota, United States [doi>10.1145/280765.280789]
• 14: Fensel, D., et al. Ontobroker: How to make the WWW Intelligent. In 11th Knowledge Acquisition Workshop. 1998. Banff, Alberta, Canada.
• 15: Bruce Krulwich , Chad Burkey, The InfoFinder Agent: Learning User Interests through Heuristic Phrase Extraction, IEEE Expert: Intelligent Systems and Their Applications, v.12 n.5, p.22-27, September 1997 [doi>10.1109/64.621224]
• 16: Thomas R. Gruber, A translation approach to portable ontology specifications, Knowledge Acquisition, v.5 n.2, p.199-220, June 1993 [doi>10.1006/knac.1993.1008]
• 17: Witten, I. H. and E. Frank, Data Mining: Practical Machine Learning Tools and Techniques. 2nd ed. 2005, San Francisco: Morgan Kaufmann. 525.
• 18: Kazunari Sugiyama , Kenji Hatano , Masatoshi Yoshikawa, Adaptive web search based on user profile constructed without any effort from users, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA [doi>10.1145/988672.988764]
• 19: 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]
• 20: Xiaobin Fu , Jay Budzik , Kristian J. Hammond, Mining navigation history for recommendation, Proceedings of the 5th international conference on Intelligent user interfaces, p.106-112, January 09-12, 2000, New Orleans, Louisiana, United States [doi>10.1145/325737.325796]
• 21: Wei-Shinn Ku , Roger Zimmermann , Haojun Wang , Chi-Ngai Wan, Adaptive nearest neighbor queries in travel time networks, Proceedings of the 13th annual ACM international workshop on Geographic information systems, November 04-05, 2005, Bremen, Germany [doi>10.1145/1097064.1097094]
• 22: Tešic, J. and B. S. Manjunath. Nearest Neighbor Search for Relevance Feedback. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR). 2003. Madison, Wisconsin.
• 23: Filip Radlinski , Thorsten Joachims, Query chains: learning to rank from implicit feedback, Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, August 21-24, 2005, Chicago, Illinois, USA [doi>10.1145/1081870.1081899]
• 24: Chen Zhang , Joyce Y. Chai , Rong Jin, User term feedback in interactive text-based image retrieval, 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.1076046]
• 25: Keiichiro Hoashi , Kazunori Matsumoto , Naomi Inoue, Personalization of user profiles for content-based music retrieval based on relevance feedback, Proceedings of the eleventh ACM international conference on Multimedia, November 02-08, 2003, Berkeley, CA, USA [doi>10.1145/957013.957040]
• 26: Ling Ma , Nazli Goharian, Query length impact on misuse detection in information retrieval systems, Proceedings of the 2005 ACM symposium on Applied computing, March 13-17, 2005, Santa Fe, New Mexico [doi>10.1145/1066677.1066921]
• 27: Shuang Liu , Clement Yu , Weiyi Meng, Word sense disambiguation in queries, Proceedings of the 14th ACM international conference on Information and knowledge management, October 31-November 05, 2005, Bremen, Germany [doi>10.1145/1099554.1099696]
• 28: Buscaldi, D., P. Rosso, and E. S. Arnal. A WordNet-based Query Expansion method for. Geographical Information Retrieval. in Cross-Language Evaluation Forum 2005 WORKSHOP. 2005. Vienna, Austria.
• 29: Dario Bonino , Fulvio Corno , Federico Pescarmona, Automatic learning of text-to-concept mappings exploiting WordNet-like lexical networks, Proceedings of the 2005 ACM symposium on Applied computing, March 13-17, 2005, Santa Fe, New Mexico [doi>10.1145/1066677.1067050]
• 30: Kerschberg, L., W. Kim, and A. Scime. WebSifter II: A Personalizable Meta-Search Agent Based on Weighted Semantic Taxonomy Tree. In International Conference on Internet Computing 2001(IC'2001). 2001.
• 31: Diane Kelly , Jaime Teevan, Implicit feedback for inferring user preference: a bibliography, ACM SIGIR Forum, v.37 n.2, p.18-28, Fall 2003 [doi>10.1145/959258.959260]

INDEX TERMS

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

General Terms:
Experimentation, Human Factors, Measurement

Keywords:
contextual information retrieval, contextual user profile, query formulation, relevance feedback