Query Optimization Using Genetic Algorithms in the Vector Space Model

In information retrieval research; Genetic Algorithms (GA) can be used to find global solutions in many difficult problems. This study used different similarity measures (Dice, Inner Product) in the VSM, for each similarity measure we compared ten different GA approaches based on different fitness functions, different mutations and different crossover strategies to find the best strategy and fitness function that can be used when the data collection is the Arabic language. Our results shows that the different GA approaches have differences in their results, the best IR system found is the one that uses the Inner Product similarity as a fitness with one-point crossover operator.

[1]  Bahgat A. Abdel Latef,et al.  Using Genetic Algorithm to Improve Information Retrieval Systems , 2008 .

[2]  Andrew Trotman.  An Artificial Intelligence Approach To Information Retrieval , 2004 .

[3]  Islam Amro,et al.  Exploit Genetic Algorithm to Enhance Arabic Information Retrieval , 2009 .

[4]  Ismail Hmeidi,et al.  Design and implementation of automatic indexing for information retrieval with Arabic documents , 1997 .

[5]  S. Khoja,et al.  APT: Arabic Part-of-speech Tagger , 2001 .

[6]  C. J. van Rijsbergen,et al.  SILOL: A simple logical-linguistic document retrieval system , 1990, Inf. Process. Manag..

[7]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[8]  Vicente P. Guerrero-Bote,et al.  Order-based Fitness Functions for Genetic Algorithms Applied to Relevance Feedback , 2003, J. Assoc. Inf. Sci. Technol..

[9]  Ana Gabriela Maguitman,et al.  Genetic algorithms for topical web search: A study of different mutation rates , 2007 .

[10]  A. Roeck,et al.  Assessment of a Significant Arabic Corpus , 2001 .

[11]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[12]  Ola Knutsson,et al.  Improving Precision in Information Retrieval for Swedish using Stemming , 2001, NODALIDA.

[13]  Hsinchun Chen,et al.  A Machine Learning Approach to Inductive Query by Examples: An Experiment Using Relevance Feedback, ID3, Genetic Algorithms, and Simulated Annealing , 1998, J. Am. Soc. Inf. Sci..

[14]  Dana Vrajitoru,et al.  Crossover Improvement for the Genetic Algorithm in Information Retrieval , 1998, Information Processing & Management.

[15]  Hsinchun Chen.  Machine learning for information retrieval: neural networks, symbolic learning, and genetic algorithms , 1995 .

[16]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[17]  A. A. Aly.  APPLYING GENETIC ALGORITHM IN QUERY IMPROVEMENT PROBLEM , 2007 .

[18]  Hsinchun Chen,et al.  Machine Learning for Information Retrieval: Neural Networks, Symbolic Learning, and Genetic Algorithms , 1995, J. Am. Soc. Inf. Sci..

[19]  Ismail Hmeidi,et al.  Design and Implementation of Automatic Indexing for Information Retrieval with Arabic Documents , 1997, J. Am. Soc. Inf. Sci..

[20]  Naomie Salim,et al.  A Framework for Genetic-Based Fusion of Similarity Measures in Chemical Compound Retrieval , 2005 .