New Version-Space Representations for Efficient Instance Retraction

@inproceedings{Smirnov2002NewVR,
  title={New Version-Space Representations for Efficient Instance Retraction},
  author={Evgueni N. Smirnov and Ida G. Sprinkhuizen-Kuyper and H. Jaap van den Herik},
  booktitle={KDID},
  year={2002}
}
Instance retraction is a difficult problem for concept learning by version spaces. In this paper, two new version-space representations are introduced: instance-based maximal boundary sets and instancebased minimal boundary sets. They are correct representations for the class of admissible concept languages and are efficiently computable. Compared to other representations, they are the most efficient practical version-space representations for instance retraction. 

Figures, Tables, and Topics from this paper.

Citations

Publications citing this paper.

References

Publications referenced by this paper.
SHOWING 1-10 OF 15 REFERENCES

Conjunctive and Disjunctive Version Spaces with Instance-Based Boundary Sets

  • E. N. Smirnov
  • Ph.D. Thesis, Department of Computer Science…
  • 2001
Highly Influential
6 Excerpts

Machine Learning

  • T. Mitchell
  • McGraw-Hill, New York, NY
  • 1997
1 Excerpt

Iterative Versionspaces

  • G. Sablon, L. DeRaedt, L. Bruynooghe
  • Artificial Intelligence 69
  • 1994

Similar Papers

Loading similar papers…