MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  New Version-Space Representations for Efficient Instance Retraction

Download:
Download as a PDF
by E. N. Smirnov, I. G. Sprinkhuizen-kuyper, H. J. Van Den Herik
http://www.cs.unimaas.nl/~kuyper/papers/kdid02.pdf
Add To MetaCart

Abstract:

Abstract. 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. 1

Citations

503 Generalization as search – Mitchell - 1982
258 Machine learning – Mitchell - 1997
220 Quantifying inductive bias: AI learning algorithms and Valiant's learning framework – Haussler - 1988
138 Version Spaces: An Approach to Concept Learning – Mitchell - 1978
41 Polynomial-time learning with version spaces – Hirsh - 1992
36 Version spaces without boundary sets – Hirsh, Mishra, et al. - 1997
26 Delaying the choice of bias: A disjunctive version space approach – Sebag - 1996
20 Incremental non-backtracking focusing: a polynomially bounded generalization algorithm for version spaces – Smith, Rosenbloom - 1990
13 Tractable induction and classification in first order logic via stochastic matching – Sebag, Rouveirol - 1997
13 Resource-bounded relational reasoning: induction and deduction through stochastic matching – Sebag, Rouveirol - 2000
12 Conjunctive and disjunctive version spaces with instance-based boundary sets – Smirnov - 2001
7 Iterative versionspaces – Sablon, DeRaedt, et al. - 1994
6 Demand networks: an alternative representation of version spaces – Idemstam-Almquist - 1990
6 Version space learning with instance-based boundary sets – Smirnov, Braspenning - 1998
2 Version space retraction with instance-based boundary sets – Smirnov, Braspenning - 1998
View or Download | Add to My Collection | Correct Errors