Selection of Information Sources Using a Genetic Algorithm

被引:3
|
作者
Lebib, Fatma Zohra [1 ,2 ]
Drias, Habiba [1 ]
Mellah, Hakima [2 ]
机构
[1] LRIA, USTHB, Algiers, Algeria
[2] CERIST, Algiers, Algeria
来源
RECENT ADVANCES IN INFORMATION SYSTEMS AND TECHNOLOGIES, VOL 1 | 2017年 / 569卷
关键词
Information sources selection; Distributed information retrieval; Bio-inspired methods; Genetic algorithms; RETRIEVAL;
D O I
10.1007/978-3-319-56535-4_6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We address the problem of information sources selection in a context of a large number of distributed sources. We formulate the sources selection problem as a combinatorial optimization problem in order to yield the best set of relevant information sources for a given query. We define a solution as a combination of sources among a huge pre-defined set of sources. We propose a genetic algorithm to tackle the issue by maximizing the similarity between a selection and the query. Extensive experiments were performed on databases of scientific research documents covering different domains such as computer science and medicine. The results based on the precision measure are very encouraging.
引用
收藏
页码:60 / 70
页数:11
相关论文
共 50 条
  • [31] Guided Genetic Algorithm for Information Diffusion Problems
    Kromer, Pavel
    Nowakova, Jana
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 1722 - 1729
  • [32] Modeling information sources as integrals for effective and efficient source selection
    Paltoglou, Georgios
    Salampasis, Michail
    Satratzemi, Maria
    INFORMATION PROCESSING & MANAGEMENT, 2011, 47 (01) : 18 - 36
  • [33] Behaviour of Multi-Level Selection Genetic Algorithm (MLSGA) using different individual-level selection mechanisms
    Grudniewski, Przemyslaw A.
    Sobey, Adam J.
    SWARM AND EVOLUTIONARY COMPUTATION, 2019, 44 : 852 - 862
  • [34] Instance selection by genetic-based biological algorithm
    Zong-Yao Chen
    Chih-Fong Tsai
    William Eberle
    Wei-Chao Lin
    Shih-Wen Ke
    Soft Computing, 2015, 19 : 1269 - 1282
  • [35] THE QUASISPECIES REGIME FOR THE SIMPLE GENETIC ALGORITHM WITH RANKING SELECTION
    Cerf, Raphael
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2017, 369 (09) : 6017 - 6071
  • [36] Application of the quantum genetic algorithm in web services selection
    Huang B.-H.
    Duan Z.-H.
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2010, 37 (01): : 56 - 61+67
  • [37] Static and Dynamic Selection Thresholds Governing the Accumulation of Information in Genetic Algorithms Using Ranked Populations
    Milton, John
    Kennedy, Paul J.
    EVOLUTIONARY COMPUTATION, 2010, 18 (02) : 229 - 254
  • [38] Instance selection by genetic-based biological algorithm
    Chen, Zong-Yao
    Tsai, Chih-Fong
    Eberle, William
    Lin, Wei-Chao
    Ke, Shih-Wen
    SOFT COMPUTING, 2015, 19 (05) : 1269 - 1282
  • [39] GENETIC ALGORITHM BASED FEATURE SELECTION FOR PARAPHRASE RECOGNITION
    Chitra, A.
    Rajkumar, Anupriya
    INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2013, 22 (02)
  • [40] Adaptive genetic algorithm for VLSI test vector selection
    Ibrahim, Walid
    Amer, Hoda
    PROCEEDINGS OF THE 15TH IASTED INTERNATIONAL CONFERENCE ON APPLIED SIMULATION AND MODELLING, 2006, : 478 - +