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
相关论文
共 50 条
  • [1] Query optimization in web based Uyghur, Kazak and Kyrgyz information retrieval
    Tohti, Turdi
    Hamdulla, Askar
    Musajan, Winira
    RECENT ADVANCE OF CHINESE COMPUTING TECHNOLOGIES, 2007, : 329 - 332
  • [2] Query Optimization in Relevance Feedback using Hybrid GA-PSO for Effective Web Information Retrieval
    Ibrahim, Siti Nurkhadijah Aishah
    Selamat, Ali
    Selamat, Mohd Hafiz
    2009 THIRD ASIA INTERNATIONAL CONFERENCE ON MODELLING & SIMULATION, VOLS 1 AND 2, 2009, : 91 - 96
  • [3] Music information retrieval using a GA-based relevance feedback
    Rho, Seungmin
    Hwang, Eenjun
    Kim, Minkoo
    MUE: 2007 INTERNATIONAL CONFERENCE ON MULTIMEDIA AND UBIQUITOUS ENGINEERING, PROCEEDINGS, 2007, : 739 - +
  • [4] OPTIMIZATION OF TERMINAL SERVICEABILITY BASED ON CHAOTIC GA-BASED METHOD
    Wu, C. H.
    Leung, Polly P. L.
    Dong, N.
    Ho, G. T. S.
    Kwong, C. K.
    Ip, W. H.
    MALAYSIAN JOURNAL OF COMPUTER SCIENCE, 2019, 32 (01) : 62 - 82
  • [5] GA-based method for solving constrained optimization problems
    Lin, D. (ling@public.tpt.tj.cn), 2001, Chinese Academy of Sciences (12):
  • [6] Knowledge-based query optimization in information retrieval
    Fan, X
    Sheng, F
    Ng, PA
    8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL IV, PROCEEDINGS: INFORMATION SYSTEMS, TECHNOLOGIES AND APPLICATIONS: I, 2004, : 245 - 250
  • [7] Information Retrieval from Deep Web Based on Visual Query Interpretation
    Boughammoura, Radhouane
    Omri, Mohamed Nazih
    Hlaoua, Lobna
    INTERNATIONAL JOURNAL OF INFORMATION RETRIEVAL RESEARCH, 2012, 2 (04) : 45 - 59
  • [8] RESEARCH ON THE WEB INFORMATION RETRIEVAL MODEL BASED ON METADATA AND QUERY EXPANSION
    Hu, Changxia
    Liu, Xiaoxing
    Jin, Weiying
    2009 IEEE INTERNATIONAL CONFERENCE ON NETWORK INFRASTRUCTURE AND DIGITAL CONTENT, PROCEEDINGS, 2009, : 384 - +
  • [9] A GA-based solution to the migration problem of mobile agents in distributed information retrieval systems
    He, YX
    Chen, YF
    23RD INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS WORKSHOPS, 2003, : 466 - 471
  • [10] A Web Information Retrieval Optimization Based on Hub Sites
    Ma Li
    Liu Weiyi
    ICIC 2009: SECOND INTERNATIONAL CONFERENCE ON INFORMATION AND COMPUTING SCIENCE, VOL 2, PROCEEDINGS: IMAGE ANALYSIS, INFORMATION AND SIGNAL PROCESSING, 2009, : 293 - +