An Enhanced Arabic Information Retrieval Using Genetic Algorithms: An Experimental Study and Results

Article history: Many key challenges influence on the use of Arabic information retrieval systems, one of these is the performance of the Arabic information retrieval systems in terms of precision and recall. In this paper, we present the Genetic Algorithms to improve performance of Arabic information retrieval system based on vector space model. The main idea in this paper is the usage of an adaptive matching function, which obtained from a weighted combination of four similarity measures (Dot, Cosine, Jaccard, and Dice). The Genetic Algorithms used to optimize these matching functions, through obtaining the best achievable combination of these weights. The proposed genetic process is tested on Arabic documents collection and then results has shown a considerable improvement on the precision as performance measure.

[1]  S. Kato,et al.  An image retrieval method based on a genetic algorithm , 1998, Proceedings Twelfth International Conference on Information Networking (ICOIN-12).

[2]  Weiguo Fan,et al.  Effective information retrieval using genetic algorithms based matching functions adaptation , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

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

[4]  Edward A. Fox,et al.  Ranking function optimization for effective Web search by genetic programming: an empirical study , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[5]  Priya I. Borkar,et al.  Web Information Retrieval Using Genetic Algorithm-Particle Swarm Optimization , 2013 .

[6]  Gerard Salton,et al.  Improving retrieval performance by relevance feedback , 1997, J. Am. Soc. Inf. Sci..

[7]  Jaswinder Singh,et al.  INFORMA TION RETRIEVAL USING PAGE RELEVANCY , 2012 .

[8]  Ibrahim Kushchu,et al.  Web-based evolutionary and adaptive information retrieval , 2005, IEEE Transactions on Evolutionary Computation.

[9]  Anuradha Thakare,et al.  Introducing GA Based Information Retrieval System For Effectively Retrieving News Article , 2013 .

[10]  Milad Shokouhi,et al.  Enhancing focused crawling with genetic algorithms , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[11]  G. Furnas,et al.  Pictures of relevance: a geometric analysis of similarity measures , 1987 .

[12]  Eman Fares Al Mashagba,et al.  Improving the User Query for the Boolean Model Using Genetic Algorithms , 2011, ArXiv.

[13]  Alice M. Agogino,et al.  Automating keyphrase extraction with multi-objective genetic algorithms , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[14]  Toshihiro Taketa,et al.  An efficient information retrieval method in WWW using genetic algorithms , 1999, Proceedings of the 1999 ICPP Workshops on Collaboration and Mobile Computing (CMC'99). Group Communications (IWGC). Internet '99 (IWI'99). Industrial Applications on Network Computing (INDAP). Multime.

[15]  Garrison W. Cottrell,et al.  Latent semantic indexing is an optimal special case of multidimensional scaling , 1992, SIGIR '92.

[16]  Hsinchun Chen,et al.  Using Genetic Algorithm in Building Domain-Specific Collections: An Experiment in the Nanotechnology Domain , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[17]  Sameh Ghwanmeh.  Enhanced Search Scheme Precision and Performance using a GA Approach with Application to Arabic Content , 2012 .

[18]  George W. Furnas,et al.  Pictures of relevance: A geometric analysis of similarity measures , 1987, J. Am. Soc. Inf. Sci..