A new query reweighting method for document retrieval based on genetic algorithms

被引:17
作者
Chang, Yu-Chuan [1 ]
Chen, Shyi-Ming [1 ]
机构
[1] Natl Taiwan Univ Sci & Technol, Dept Comp Sci & Informat Engn, Taipei 106, Taiwan
关键词
document retrieval; genetic algorithms; query expansion; query reweighting; user's relevance feedback;
D O I
10.1109/TEVC.2005.863130
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we present a new method for query reweighting to deal with document retrieval. The proposed method uses genetic algorithms to reweight a user's query vector, based on the user's relevance feedback, to improve the performance of document retrieval systems. It encodes a user's query vector into chromosomes and searches for the optimal weights of query terms for retrieving documents by genetic algorithms. After the best chromosome is found, the proposed method decodes the chromosome into the user's query vector for dealing with document retrieval. The proposed query reweighting method can find the best weights of query terms in the user's query vector, based on the user's relevance feedback. It can increase the precision rate and the recall rate of the document retrieval system for dealing with document retrieval.
引用
收藏
页码:617 / 622
页数:6
相关论文
共 23 条
[1]  
[Anonymous], 1991, Handbook of genetic algorithms
[2]  
Baeza-Yates R.A., 1999, MODERN INFORM RETRIE
[3]  
CHANG CH, 1999, THESIS NATL TAIWAN U
[4]  
CHANG YC, 2003, P JOINT C AI FUZZ SY
[5]  
CHANG YC, 2004, P 2004 15 INT C INF
[6]  
Chen HC, 1998, J AM SOC INFORM SCI, V49, P693, DOI 10.1002/(SICI)1097-4571(199806)49:8<693::AID-ASI4>3.0.CO
[7]  
2-O
[8]  
CRISTINA LP, 2003, INT J INF PROCESS MA, V39, P669
[9]  
Frakes W.B., 1992, INFORM RETRIEVAL DAT
[10]  
Gen M., 1997, Genetic Algorithms and Engineering Design