Efficient Instance Retraction

Authors:
Evgueni N. Smirnov;Ida G. Sprinkhuizen-Kuyper;H. Jaap van den Herik
Affiliations:
-;-;-
Venue:
AIMSA '02 Proceedings of the 10th International Conference on Artificial Intelligence: Methodology, Systems, and Applications
Year:
2002

Citing 4
Cited 0

Quantifying inductive bias: AI learning algorithms and Valiant's learning framework

Artificial Intelligence
Iterative version spaces

Artificial Intelligence
Machine Learning

Machine Learning
Version spaces without boundary sets

AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence

Quantified Score

Hi-index	0.00

Visualization

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 instance-based 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.