On the use of selective ensembles for relevance classification in case-based web search

  • Authors:
  • Maurice Coyle;Barry Smyth

  • Affiliations:
  • Smart Media Institute, School of Computer Science and Informatics, University College Dublin, Dublin 4, Ireland;Smart Media Institute, School of Computer Science and Informatics, University College Dublin, Dublin 4, Ireland

  • Venue:
  • ECCBR'06 Proceedings of the 8th European conference on Advances in Case-Based Reasoning
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Collaborative Web Search (CWS) is a technique used to re-rank the results of Web search engines to reflect the collective preferences of a community of online searchers. It applies a case-based reasoning perspective to Web search. In simple terms, past search sessions (queries and result selections) are stored as search cases and reused in response to similar queries; previously selected results, which have been regularly selected for similar queries in the past, are promoted in response to the new query. One of the limitations of CWS is that it only facilitates the promotion of previously selected results. In this paper we propose a solution by adopting a different type of case representation in which a search session is represented by a relevance model (e.g., a decision tree) learned from the selections made during the session. Each new target query results in the retrieval of a set of similar search cases and their component decision trees are dynamically combined to produce an ensemble classifier that is then used to re-rank the result-list to promote community-relevant results. We present the results of an evaluation based on live-user searching histories and show that this ensemble-based approach can outperform a standard CWS system.