Version spaces and the consistency problem

@article{Hirsh2004VersionSA,
  title={Version spaces and the consistency problem},
  author={Haym Hirsh and Nina Mishra and Leonard Pitt},
  journal={Artif. Intell.},
  year={2004},
  volume={156},
  pages={115-138}
}
A version space is a collection of concepts consistent with a given set of positive and negative examples. Mitchell [Artificial Intelligence 18 (1982) 203–226] proposed representing a version space by its boundary sets: the maximally general (G) and maximally specific consistent concepts (S). For many simple concept classes, the size of G and S is known to grow exponentially in the number of positive and negative examples. This paper argues that previous work on alternative representations of… CONTINUE READING
Highly Cited
This paper has 24 citations. REVIEW CITATIONS