The Open UniversitySkip to content

Using Dempster-Shafer’s evidence theory for query expansion based on freebase knowledge

Pan, Dazhao; Zhang, Peng; Li, Jingfei; Song, Dawei; Wen, Jirong; Hou, Yuexian; Hu, Bin; Jia, Yuan and De Roeck, Anne (2013). Using Dempster-Shafer’s evidence theory for query expansion based on freebase knowledge. In: Ninth Asia Information Retrieval Societies Conference, 9-11 Dec 2013, Singapore.

Full text available as:
PDF (Accepted Manuscript) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (417kB) | Preview
Google Scholar: Look up in Google Scholar


Query expansion is generally a useful technique in improving search performance. However, some expanded query terms obtained by traditional statistical methods (e.g., pseudo-relevance feedback) may not be relevant to the user's information need, while some relevant terms may not be contained in the feedback documents at all. Recent studies utilize external resources to detect terms that are related to the query, and then adopt these terms in query expansion. In this paper, we present a study in the use of Freebase, which is an open source general-purpose ontology, as a source for deriving expansion terms. FreeBase provides a graph-based model of human knowledge, from which a rich and multi-step structure of instances related to the query concept can be extracted, as a complement to the traditional statistical approaches to query expansion. We propose a novel method, based on the well-principled Dempster-Shafer's (D-S) evidence theory, to measure the certainty of expansion terms from the Freebase structure. The expanded query model is then combined with a state of the art statistical query expansion model - the Relevance Model (RM3). Experiments show that the proposed method achieves significant improvements over RM3.

Item Type: Conference or Workshop Item
Copyright Holders: 2013 Springer
Extra Information: Peer reviewed
Keywords: query expansion; freebase; Dempster-Shafer theory
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Computing and Communications
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Research Group: Centre for Research in Computing (CRC)
Related URLs:
Item ID: 38257
Depositing User: Dawei Song
Date Deposited: 23 Aug 2013 08:13
Last Modified: 07 Dec 2018 23:05
Share this page:

Download history for this item

These details should be considered as only a guide to the number of downloads performed manually. Algorithmic methods have been applied in an attempt to remove automated downloads from the displayed statistics but no guarantee can be made as to the accuracy of the figures.

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU