English

Query Optimization Using Genetic Algorithms in the Vector Space Model

Information Retrieval 2013-12-03 v2

Abstract

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 GA approach which uses one-point crossover operator, point mutation and Inner Product similarity as a fitness function is the best IR system in VSM.

Keywords

Cite

@article{arxiv.1112.0052,
  title  = {Query Optimization Using Genetic Algorithms in the Vector Space Model},
  author = {Eman Al Mashagba and Feras Al Mashagba and Mohammad Othman Nassar},
  journal= {arXiv preprint arXiv:1112.0052},
  year   = {2013}
}

Comments

7 pages; ISSN (online): 1694-0814 This paper has been withdrawn by the author due to a crucial errors in table: 2,3,4,5,6 and in the results

R2 v1 2026-06-21T19:44:25.566Z