A machine learning approach to inductive query by examples: An experiment using relevance feedback, ID3, genetic algorithms, and simulated annealing

  • Chen H
  • Shankaranarayanan G
  • She L
 et al. 
  • 21

    Readers

    Mendeley users who have this article in their library.
  • 65

    Citations

    Citations of this article.

Abstract

Standard relevance feedback procedures are considered by Chen et al. as a benchmark for testing three machine learning approaches to retrieval: ID3, which, using a training set of relevant and non-relevant documents, computes an entropy value for each attribute and then builds a tree where the attribute determining each node is chosen based upon its ability to reduce entropy.Genetic algorithms, which in this adaption considered documents whose fitness was determined by a similarity measure with the training set that determined the probability of selection of a new population with the addition of mutation operators. Simulated annealing, a modification of the GA technique, useing a random mutation point applied to each document to generate a new candidate configuration, and accepting those where the similarity measure increased. All three algorithms improve similarity scores, but not significantly better than does relevance feedback. When more complex queries with larger answer sets are considered alone the more sophisticated algorithms perform significantly better than relevance feedback. In a small search experiment, genetic algorithms outperformed other methods in both precision and simulated recall. From a review of terms chosen it appears that relevance feedback did not identify the most crucial concepts, ID3 over generalized, and that the other two methods struck a good balance between these extremes.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • Hsinchun Chen

  • Ganesan Shankaranarayanan

  • Linlin She

  • Anand Iyer

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free