JCSE, vol. 2, no. 1, pp.26-43, 2008

DOI:

Query Expansion Using Augmented Terms in an Extended Boolean Model

Tuan-Quang Nguyen, Jun-Seok Heo, Jung-Hoon Lee, Yi-Reun Kim, Kyu-Young Whang
Department of Computer Science, Korea Advanced Institute of Science and Technology (KAIST)

Abstract: We propose a new query expansion method in the extended Boolean model that improvesprecision without degrading recall. For improving precision, our method promotes the ranks ofdocuments having more query terms since users typically prefer such documents. The proposedmethod consists of the following three steps: (1) expanding the query by adding new termsrelated to each term of the query, (2) further expanding the query by adding augmented terms,which are conjunctions of the terms, (3) assigning a weight on each term so that augmentedterms have higher weights than the other terms. We conduct extensive experiments to show theeffectiveness of the proposed method. The experimental results show that the proposed methodimproves precision by up to 102% for the TREC-6 data compared with the existing queryexpansion method using a thesaurus proposed by Kwon et al. [Kwon et al. 1994].

Keyword: No keyword

Full Paper:   211 Downloads, 4567 View