Query Expansion Based on Formal Concept Analysis From Retrieved Documents

Haibin Yu,
Chongyang Shi,
Yu Bai,
Chunxia Zhang,
Ryan Hearne,

Abstract


In this paper, we propose a new formal concept analysis (FCA)-based query expansion approach, which uses the set of retrieved document collection against the whole document set. In this approach, description topics (DTs) are extracted from the documents and organized to denote precisely the user’s information need. For a new query, we build a concept lattice from the extracted DTs, using the retrieved document collection as the formal context, and choose the most probable interpretations as query concepts. Our experiments are performed on two collections (data sets from TREC-7, TREC-8 and AP89). The experimental evaluation shows that our approach can reduce the overall computational overhead, and is as good as some typical query expansion approaches.


Citation Format:
Haibin Yu, Chongyang Shi, Yu Bai, Chunxia Zhang, Ryan Hearne, "Query Expansion Based on Formal Concept Analysis From Retrieved Documents," Journal of Internet Technology, vol. 20, no. 2 , pp. 409-421, Mar. 2019.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: jit.editorial@gmail.com