Arbi Bouchoucha
ABSTRACT
Search result diversification (SRD) aims to select diverse documents from the search results in order to cover as many search intents as possible. A prerequisite is that the search results contain diverse documents. For this purpose, we investigate a new approach to SRD by diversifying the query. Expansion terms are selected from ConceptNet so as to cover as diverse aspects as possible. The experimental results on several TREC data sets show that our method can outperform the existing state-of-the-art approaches that do not diversify the query.
- R. Agrawal, S. Gollapudi, A. Halverson, and S. Ieong. Diversifying search results. In Proc. of WSDM, pages 5--14, 2009. Google Scholar
Digital Library
- G. Amati, C. Carpineto, G. Romano, and F. U. Bordoni. Query difficulty, robustness and selective application of query expansion. In Proc. of ECIR, pages 127--137, 2004.Google ScholarCross Ref
- R. A. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. Pearson Education Ltd., 2 edition, 2011. Google ScholarDigital Library
- J. Carbonell, and J. Goldstein. The use of MMR, diversity-based reranking for reordering documents and producing summaries. In Proc. of SIGIR-98, pages 335--336, 1998. Google ScholarDigital Library
- O. Chapelle, D. Metzler, Y. Zhang and P. Grinspan. Expected reciprocal rank for graded relevance. In Proc. of CIKM, pages 621--630, 2009. Google ScholarDigital Library
- C. L. A. Clarke, N. Craswell, and I. Soboroff. Overview of the TREC 2009 Web track. In Proc. of TREC, pages 1--9, 2009.Google Scholar
- C. L. A. Clarke, N. Craswell, I. Soboroff , and G. V. Cormack. Overview of the TREC 2010 Web track. In Proc. of TREC, pages 1--9, 2010.Google Scholar
- C. L. A. Clarke, N. Craswell, I. Soboroff, and E. M. Voorhees. Overview of the TREC 2011 Web track. In Proc. of TREC, pages 1--9, 2011.Google Scholar
- C.L.A. Clarke, M. Kolla, G.V. Cormack, O. Vechtomova, A. Ashkan, S. Buttcher, and I. MacKinnon. Novelty and diversity in information retrieval evaluation. In Proc. of SIGIR, pages 659--666, 2008. Google ScholarDigital Library
- M. Coyle, and B. Smyth. On the importance of being diverse: Analysing similarity and diversity in web search. In Proc. of IIP, pages 341--350, 2004. Google ScholarDigital Library
- M. Drosou, and E. Pitoura. Diversity over continuous data. IEEE Data Eng. Bull., vol. 32, no. 4, pages 1--8, 2009.Google Scholar
- S. Gollapudi, and A. Sharma. An axiomatic approach for result diversification. In Proc. of WWW, pages 381--390, 2009. Google ScholarDigital Library
- M-H. Hsu, and H-H. Chen. Information Retrieval with Commonsense Knowledge. In Proc. of SIGIR, pages 651--652, 2006. Google ScholarDigital Library
- M.-H. Hsu, M.-F. Tsai, and H.-H. Chen. Combining wordnet and conceptnet for automatic query expansion: A learning approach. In Proc. of AIRS, pages 213--224, 2008. Google ScholarDigital Library
- M.-H. Hsu, M.-F. Tsai, and H.-H. Chen. Query expansion with ConceptNet and WordNet: an intrinsic comparison. In Proc. of AIRS, pages 1--13, 2006. Google ScholarDigital Library
- A. Kotov, and C. Zhai. Tapping into knowledge base for concept feedback: leveraging conceptnet to improve search results for difficult queries. In Proc. of WSDM, pages 403--412, 2012. Google ScholarDigital Library
- R. Krovetz. Viewing morphology as an inference process. In Proc. of SIGIR, pages 191--202, 1993. Google ScholarDigital Library
- T. Lau and E. Horvitz. Patterns of search. Analyzing and modelling web query refinement. In Proc. of ICUM, pages 119--128, 1999. Google ScholarDigital Library
- R. L. T. Santos, C. Macdonald, and I. Ounis. Exploiting query reformulations for web search result diversification. In Proc. of WWW, pages 881--890, 2010. Google ScholarDigital Library
- R.L.T. Santos, C. Macdonald, I. Ounis. On the role of novelty for search result diversification. In Information Retrieval, pages 478--502, 2012. Google ScholarDigital Library
- R. L. T. Santos, J. Peng, C. Macdonald, and I. Ounis. Explicit search result diversification through sub-queries. In Proc. of ECIR, pages 87--99, 2010. Google ScholarDigital Library
- R. Speer, C. Havasi. Representing General Relational Knowledge in ConceptNet 5, In Proc. of LREC, pages 3679--3686, 2012.Google Scholar
- S. Vargas, R. L. T. Santos, C. Macdonald, and I. Ounis. Selecting Effective Expansion Terms for Diversity. In Proc. of OAIR, 2013. Google ScholarDigital Library
- D. Yin, Z. Xue, X. Qi, and B. D. Davison. Diversifying search results with popular subtopics. In Proc. of TREC, pages 1--9, 2009.Google Scholar
- C. Zhai, W. W. Cohen, and J. Lafferty. Beyond independent relevance: methods and evaluation metrics for subtopic retrieval. In Proc. of SIGIR, pages 10--17, 2003. Google ScholarDigital Library
- C. Zhai and J. D. Lafferty. A risk minimization framework for information retrieval. In Proc. of Info. Processing and Management, pages 1--9, 2004.Google Scholar
Index Terms
- Diversified query expansion using conceptnet
Recommendations
Leveraging semantic resources in diversified query expansion
A search query, being a very concise grounding of user intent, could potentially have many possible interpretations. Search engines hedge their bets by diversifying top results to cover multiple such possibilities so that the user is likely to be ...
Exploiting underrepresented query aspects for automatic query expansion
KDD '07: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data miningUsers attempt to express their search goals through web search queries. When a search goal has multiple components or aspects, documents that represent all the aspects are likely to be more relevant than those that only represent some aspects. Current ...
Query expansion using path-constrained random walks
SIGIR '13: Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrievalThis paper exploits Web search logs for query expansion (QE) by presenting a new QE method based on path-constrained random walks (PCRW), where the search logs are represented as a labeled, directed graph, and the probability of picking an expansion ...
Comments