Instance retraction is a difficult problem for concept learning by version spaces. This chapter introduces a family of version-space representations called one-sided instance-based boundary sets. They are correct and efficiently computable representations for admissible concept languages. Compared to other representations, they are the most efficient useful1 version-space representations for instance retraction. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Smirnov, E. N., Sprinkhuizen-Kuyper, I. G., & Van Den Herik, H. J. (2004). One-sided instance-based boundary sets. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2682, 270–288. https://doi.org/10.1007/978-3-540-44497-8_14
Mendeley helps you to discover research relevant for your work.