Incremental Refinement of Approximate Domain Theories

Ronen Feldman, Alberto Segre, Moshe Koppel

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations


In this paper we present a framework for performing incremental correction of approximate domain theories. Approximate domain theories are domain theories which are incomplete and/or incorrect. Based on initial information, belief values are assigned to different subsets of each clause in the domain theory. These belief values provide bias towards the correct refinement of the domain theory. We provide an incremental algorithm that refines the domain theory after observing positive and negative exemplars. Our algorithm requires a smaller number of misclassified exemplars than other algorithms presented in the literature.

Original languageAmerican English
Title of host publicationProceedings of the 8th International Workshop on Machine Learning, ICML 1991
EditorsLawrence A. Birnbaum, Gregg C. Collins
PublisherMorgan Kaufmann Publishers, Inc.
Number of pages5
ISBN (Electronic)1558602003, 9781558602007
StatePublished - 1991
Externally publishedYes
Event8th International Workshop on Machine Learning, ICML 1991 - Evanston, United States
Duration: 1 Jun 1991 → …

Publication series

NameProceedings of the 8th International Workshop on Machine Learning, ICML 1991


Conference8th International Workshop on Machine Learning, ICML 1991
Country/TerritoryUnited States
Period1/06/91 → …

Bibliographical note

Funding Information:
Supported by the Office of Naval Research Grant N00014-90-J-1542

Publisher Copyright:
© ICML 1989.All rights reserved


Dive into the research topics of 'Incremental Refinement of Approximate Domain Theories'. Together they form a unique fingerprint.

Cite this