MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Evolution and Evaluation of Document Retrieval Queries

by Robert Steele David ,  David Powers
Add To MetaCart

Abstract:

Introduction This short paper introduces some ideas for the application of Genetic Programming to the task of producing queries for the accurate retrieval of documents on a particular topic of interest. This application will involve expanding the initial query given by the user, using extra words that have various semantic relationships to the words of the original query via the use of a system such as WordNet, and using Genetic Programming to optimize how this expansion is done. The aim is to produce an optimal general template of expansion, that can be used for any particular query a user may make. The method suggested is one that will be used to produce a search enhancer that can be used with existing search engines. 1.1. Definitions Firstly, Genetic Programming (Koza, 1992; Koza 1994) is a way of evolving a program that meets some objective criteria, and is closely related to Genetic Algorithms (Goldberg, 1989). With Genetic Programming, the "programs" ar

Citations

5180 Genetic Algorithms – Goldberg - 1989
1921 Genetic Programming I : On the Programming of Computers by Means of Natural Selection – Koza - 1992
1072 Introduction to WordNet: An On-line Lexical Database – Miller, Beckwith, et al. - 1990
43 Variations in relevance assessments and the measurement of retrieval effectiveness – Harter - 1996
9 The use of genetic programming to build queries for information retrieval – KRAFT, PETRY, et al. - 1994
6 Genetic Programming 2: Automatic Discovery of Reusable Programs – Koza - 1994