Title
New Version-Space Representations for Efficient Instance Retraction
Abstract
Instance retraction is a dicult problem for concept learning by version spaces. In this paper, two new version-space representations are introduced: instance-based maximal boundary sets and instance- based minimal boundary sets. They are correct representations for the class of admissible concept languages and are eciently computable. Compared to other representations, they are the most ecient practi- cal version-space representations for instance retraction.
Year
Venue
Keywords
2002
KDID
concept learning
Field
DocType
Citations 
Instance-based learning,Concept learning,Artificial intelligence,Mathematics,Version space
Conference
0
PageRank 
References 
Authors
0.34
10
3
Name
Order
Citations
PageRank
Evgueni N. Smirnov12420.38
Ida G. Sprinkhuizen-kuyper28413.83
H. Jaap van den Herik3861137.51