A GA-based query optimization method for web information retrieval

被引:8
作者
Zhu, Zhengyu [1 ]
Chen, Xinghuan [1 ]
Zhu, Qingsheng [1 ]
Xie, Qihong [1 ]
机构
[1] Chongqing Univ, Comp Coll, Chongqing 400044, Peoples R China
关键词
genetic algorithm; relevance feedback; information retrieval; query optimization; fitness function;
D O I
10.1016/j.amc.2006.07.044
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
By a different use of relevance feedback (the order in which the relevant documents are retrieved, the terms of the relevant documents, and the terms of the irrelevant documents) in the design of fitness function, and by introducing three different genetic operators, we have developed a new genetic algorithm-based query optimization method on relevance feedback for Web information retrieval. Based on three benchmark test collections Cranfield, Medline and CACM, experiments have been carried out to compare our method with three well-known query optimization methods on relevance feedback: the traditional Ide Dec-hi method, the Horng and Yeh's GA-based method and the Lopez-Pujalte et al.'s GA-based method. The experiments show that our method can achieve better results. (c) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码:919 / 930
页数:12
相关论文
共 26 条
[1]  
[Anonymous], 1997, Machine Learning
[2]  
Baeza-Yates R.A., 1999, Modern Information Retrieval
[3]  
CHEN A, 1997, ACM SIGIR 97, P42
[4]  
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
[5]  
2-O
[6]  
CHIEN LF, 1997, ACM SIGIR 97, P50
[7]   A review on the application of evolutionary computation to information retrieval [J].
Cordón, O ;
Herrera-Viedma, E ;
López-Pujalte, C ;
Luque, M ;
Zarco, C .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2003, 34 (2-3) :241-264
[8]  
Eiben A.E., 2015, Introduction to Evolutionary Computing
[9]  
Frakes W.B., 1992, INFORM RETRIEVAL DAT
[10]   PROBABILISTIC AND GENETIC ALGORITHMS FOR DOCUMENT-RETRIEVAL [J].
GORDON, M .
COMMUNICATIONS OF THE ACM, 1988, 31 (10) :1208-1218