Return to author index

Volume: 1 Issue: 1

Learning Best Concept Approximations from Examples

Mihai Boicu, Gheorghe Tecuci

Abstract:
This paper addresses the problem of learning the best approximation of a concept from examples, when the concept cannot be expressed in the learner’s representation language. It presents a method that determines the version space of the best approximations and demonstrates that for any given approximation of the target concept there is a better approximation in this version space. The method does not depend on the order of examples and has an almost monotonic convergence. This method was developed for the Disciple learning agent that can be taught by a subject matter expert how to perform complex problem solving tasks.

Keywords:
Machine Learning, Concept Learning from Examples, Plausible Version Space, Ontology, Expert Systems.

doi:10.5019/j.ijcir.2004.27

Full Text PDF
















^ TOP