Abstract
Term graphs constructed from document collections as well as external resources, such as encyclopedias (DBpedia) and knowledge bases (Freebase and ConceptNet), have been individually shown to be effective sources of semantically related terms for query expansion, particularly in case of difficult queries. However, it is not known how they compare with each other in terms of retrieval effectiveness. In this work, we use standard TREC collections to empirically compare the retrieval effectiveness of these types of term graphs for regular and difficult queries. Our results indicate that the term association graphs constructed from document collections using information theoretic measures are nearly as effective as knowledge graphs for Web collections, while the term graphs derived from DBpedia, Freebase and ConceptNet are more effective than term association graphs for newswire collections. We also found out that the term graphs derived from ConceptNet generally outperformed the term graphs derived from DBpedia and Freebase.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bai, J., Song, D., Bruza, P., Nie, J.-Y., Cao, G.: Query expansion using term relationships in language models for information retrieval. In: Proceedings of the 14th ACM CIKM, pp. 688–695 (2005)
Burgess, C., Livesay, K., Lund, K.: Explorations in context space: words, sentences and discourse. Discourse Process. 25, 211–257 (1998)
Karimzadehgan, M., Zhai, C.: Estimation of statistical translation models based on mutual information for ad hoc information retrieval. In: Proceedings of the 33rd ACM SIGIR, pp. 323–330 (2010)
Kotov, A., Zhai, C.: Interactive sense feedback for difficult queries. In: Proceedings of the 20th ACM CIKM, pp. 163–172 (2011)
Kotov, A., Zhai, C.: Tapping into knowledge base for concept feedback: leveraging conceptnet to improve search results for difficult queries. In: Proceedings of the 5th ACM WSDM, pp. 403–412 (2012)
Liu, H., Singh, P.: Conceptnet - a practical commonsense reasoning tool-kit. BT Technol. J. 22(4), 211–226 (2004)
Manning, C., Schütze, H.: Foundations of Statistical Natural Language Processing. MIT Press, Cambridge (1999)
Song, D., Bruza, P.: Towards context sensitive information inference. JASIST 54(4), 321–334 (2003)
Xiong, C., Callan, J.: Query expansion with freebase. In: Proceedings of the 5th ACM ICTIR, pp. 111–120 (2015)
Xu, Y., Jones, G.J.F., Wang, B.: Query dependent pseudo-relevance feedback based on wikipedia. In: Proceedings of the 32nd ACM SIGIR, pp. 59–66 (2009)
Zhai, C., Lafferty, J.: Document language models, query models, and risk minimization for information retrieval. In: Proceedings of the 24th ACM SIGIR, pp. 111–119 (2001)
Zhiltsov, N., Kotov A., Nikolaev, F.: Fielded sequential dependence model for Ad-Hoc entity retrieval in the web of data. In: Proceedings of the 38th ACM SIGIR, pp. 253–262 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Balaneshinkordan, S., Kotov, A. (2016). An Empirical Comparison of Term Association and Knowledge Graphs for Query Expansion. In: Ferro, N., et al. Advances in Information Retrieval. ECIR 2016. Lecture Notes in Computer Science(), vol 9626. Springer, Cham. https://doi.org/10.1007/978-3-319-30671-1_65
Download citation
DOI: https://doi.org/10.1007/978-3-319-30671-1_65
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-30670-4
Online ISBN: 978-3-319-30671-1
eBook Packages: Computer ScienceComputer Science (R0)