University of Illinois Urbana-Champaign

A study of language models for exploiting user feedback in Information Retrieval

Tan, Bin

Content Files
Tan_Bin.pdf

Permalink

https://hdl.handle.net/2142/14599

Description

Title
A study of language models for exploiting user feedback in Information Retrieval
Author(s)
Tan, Bin
Issue Date
2010-01-06T16:13:43Z
Director of Research (if dissertation) or Advisor (if thesis)
Zhai, ChengXiang
Doctoral Committee Chair(s)
Zhai, ChengXiang
Committee Member(s)
  • Han, Jiawei
  • Winslett, Marianne
  • Chang, Kevin C-C.
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Date of Ingest
2010-01-06T16:13:43Z
Keyword(s)
  • Information Retrieval
  • Feedback
  • Language Modeling
  • Personalized Search
Abstract
Feedback is an important technique in Information Retrieval to have users provide contextual information about their search needs, with the goal of improving retrieval accuracy and achieving personalization. Relevance feedback has been studied extensively, and in recent years new types of feedback such as implicit feedback and collective feedback have attracted much research interest. However, there are not many works exploring language modeling techniques for feedback. In this thesis, I study how to use language models to exploit user feedback, including long-term implicit feedback and short-term explicit term-based feedback. I show that language models have unique advantages in modeling users' search interests and preferences in the long-term, as well as capturing term and sub-topic relevance in the short-term. In particular, I first study exploiting implicit feedback from a user's long-term search log. Language models are constructed to represent both information needs in past searches and history context for new searches. These history language models capture the user's search interests and preferences, thus can help personalize search results for new queries. Not only that, by selecting topics in a user's long-term search history that represent their long-lasting exploratory interests and building language models for these topics, the user can receive personalized recommendation of new information without a query. I also study term-based explicit feedback that deviates from traditional document-based relevant feedback. By modeling query sub-topics using language models and asking the user for term-level relevance judgments, both term and sub-topic level relevance can be incorporated into a new query model that improves retrieval accuracy. Finally, I have designed the UCAIR system to support development, deployment and evaluation of feedback algorithms for personalized search and recommendation. The system not only implements some of the previously proposed algorithms but also provides a highly reusable and easily extensible platform for designing and testing new feedback algorithms in the language modeling framework. It is hoped that this system will help reduce the difficulty of building personalized feedback systems and generating feedback evaluation data sets.
Graduation Semester
2009-12
Permalink
http://hdl.handle.net/2142/14599
Copyright and License Information
Copyright 2009 Bin Tan

Owning Collections

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois
Dissertations and Theses - Computer Science
Dissertations and Theses from the Siebel School of Computer Science