Improved Relevance feedback using density-based clustering

Kareem Darwish, Ahmed El Deeb, Noha A. Yousri, Mohamed S. Kamel

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Relevance feedback (RFB) involves requesting some user judgments for an initial set of search results and then using these judgments to improve search results. Typical queries may have multiple possible interpretations or facets, only one of which is relevant to a user's need, but top search results may be dominated by one interpretation or facet. Thus, if the user is only given the top results to inspect, none of them may be relevant. One way to solve this is to intentionally diversify the top few results to cover multiple interpretations. This paper proposes the use of density-based clustering for the purpose of results diversification in the context of RFB. Other traditional clustering algorithms are also used for a comparative study. Clustering is compared to a baseline that nominates the top results from an initial ranked list and compared to using the top results after re-ranking using Maximal Marginal Relevance. The results show that density-based clustering achieves the best results with a statistically significant improvement of 12% over the baseline.

Original languageEnglish
Title of host publicationProceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10
Pages580-585
Number of pages6
DOIs
Publication statusPublished - 1 Dec 2010
Event2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10 - Cairo, Egypt
Duration: 29 Nov 20101 Dec 2010

Publication series

NameProceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10

Other

Other2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10
CountryEgypt
CityCairo
Period29/11/101/12/10

    Fingerprint

Keywords

  • Clustering
  • Query reformulation
  • Relevance feedback
  • Selection process

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Hardware and Architecture

Cite this

Darwish, K., El Deeb, A., Yousri, N. A., & Kamel, M. S. (2010). Improved Relevance feedback using density-based clustering. In Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10 (pp. 580-585). [5687203] (Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10). https://doi.org/10.1109/ISDA.2010.5687203