A Unifying Version-Space Representation

In this paper we consider the open problem how to unify version-space representations. We present a first solution to this problem, namely a new version-space representation called adaptable boundary sets (ABSs). We show that a version space can have a space of ABSs representations. We demonstrate t...

Full description

Saved in:
Bibliographic Details
Published in:Annals of mathematics and artificial intelligence 2004-05, Vol.41 (1), p.47-76
Main Authors: Smirnov, E.N., van den Herik, H.J., Sprinkhuizen-Kuyper, I.G.
Format: Article
Language:English
Subjects:
Representations
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper we consider the open problem how to unify version-space representations. We present a first solution to this problem, namely a new version-space representation called adaptable boundary sets (ABSs). We show that a version space can have a space of ABSs representations. We demonstrate that this space includes the boundary-set representation and the instance-based boundary-set representation; i.e., the ABSs unify these two representations.We consider the task of learning ABSs as a task of identifying a proper representation within the space of ABSs depending on the applicability requirements given. This is demonstrated in a series of examples where ABSs are used to overcome the complexity problem of the boundary sets.
ISSN:1012-2443
1573-7470
DOI:10.1023/B:AMAI.0000018576.88552.df