Hypotheses and Version Spaces

  title={Hypotheses and Version Spaces},
  author={Bernhard Ganter and Sergei O. Kuznetsov},
We consider the relation of a learning model described in terms of Formal Concept Analysis in [3] with a standard model of Machine Learning called version spaces. A version space consists of all possible functions compatible with training data. The overlap and distinctions of these two models are discussed. We give an algorithm how to generate a version space for which the classifiers are closed under conjunction. As an application we discuss an example from predicitive toxicology. The… CONTINUE READING