One-Sided Instance-Based Boundary Sets

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

• Type: Conference
• Year: 2004
• Where: CINQ
• Authors: Evgueni N. Smirnov, Ida G. Sprinkhuizen-Kuyper, H. Jaap van den Herik
• Keywords: CINQ 2004, Computable Representations, Database, Instance Retraction, Version-space Representations