Incremental Refinement of Approximate Domain Theories

Ronen Feldman; Alberto Segre; Moshe Koppel

doi:10.1016/b978-1-55860-200-7.50102-1

Incremental Refinement of Approximate Domain Theories

Ronen Feldman, Alberto Segre, Moshe Koppel

Department of Mathematics

Cornell University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

Abstract

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 language	English
Title of host publication	Proceedings of the 8th International Workshop on Machine Learning, ICML 1991
Editors	Lawrence A. Birnbaum, Gregg C. Collins
Publisher	Morgan Kaufmann Publishers, Inc.
Pages	500-504
Number of pages	5
ISBN (Electronic)	1558602003, 9781558602007
DOIs	https://doi.org/10.1016/b978-1-55860-200-7.50102-1
State	Published - 1991
Event	8th International Workshop on Machine Learning, ICML 1991 - Evanston, United States Duration: 1 Jun 1991 → …

Publication series

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

Conference

Conference	8th International Workshop on Machine Learning, ICML 1991
Country/Territory	United States
City	Evanston
Period	1/06/91 → …

Bibliographical note

Publisher Copyright:
© ICML 1989.All rights reserved

Funding

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

Funders	Funder number
Office of Naval Research	N00014-90-J-1542

Access to Document

10.1016/b978-1-55860-200-7.50102-1

Cite this

Feldman, R., Segre, A., & Koppel, M. (1991). Incremental Refinement of Approximate Domain Theories. In L. A. Birnbaum, & G. C. Collins (Eds.), Proceedings of the 8th International Workshop on Machine Learning, ICML 1991 (pp. 500-504). (Proceedings of the 8th International Workshop on Machine Learning, ICML 1991). Morgan Kaufmann Publishers, Inc.. https://doi.org/10.1016/b978-1-55860-200-7.50102-1

@inproceedings{2396d43f88404a94bf564ac258305bd4,

title = "Incremental Refinement of Approximate Domain Theories",

abstract = "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.",

author = "Ronen Feldman and Alberto Segre and Moshe Koppel",

year = "1991",

doi = "10.1016/b978-1-55860-200-7.50102-1",

language = "אנגלית",

series = "Proceedings of the 8th International Workshop on Machine Learning, ICML 1991",

publisher = "Morgan Kaufmann Publishers, Inc.",

pages = "500--504",

editor = "Birnbaum, {Lawrence A.} and Collins, {Gregg C.}",

booktitle = "Proceedings of the 8th International Workshop on Machine Learning, ICML 1991",

address = "ארצות הברית",

}

Feldman, R, Segre, A & Koppel, M 1991, Incremental Refinement of Approximate Domain Theories. in LA Birnbaum & GC Collins (eds), Proceedings of the 8th International Workshop on Machine Learning, ICML 1991. Proceedings of the 8th International Workshop on Machine Learning, ICML 1991, Morgan Kaufmann Publishers, Inc., pp. 500-504, 8th International Workshop on Machine Learning, ICML 1991, Evanston, United States, 1/06/91. https://doi.org/10.1016/b978-1-55860-200-7.50102-1

Incremental Refinement of Approximate Domain Theories. / Feldman, Ronen; Segre, Alberto; Koppel, Moshe.
Proceedings of the 8th International Workshop on Machine Learning, ICML 1991. ed. / Lawrence A. Birnbaum; Gregg C. Collins. Morgan Kaufmann Publishers, Inc., 1991. p. 500-504 (Proceedings of the 8th International Workshop on Machine Learning, ICML 1991).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Incremental Refinement of Approximate Domain Theories

AU - Feldman, Ronen

AU - Segre, Alberto

AU - Koppel, Moshe

PY - 1991

Y1 - 1991

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0013156084&partnerID=8YFLogxK

U2 - 10.1016/b978-1-55860-200-7.50102-1

DO - 10.1016/b978-1-55860-200-7.50102-1

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:0013156084

T3 - Proceedings of the 8th International Workshop on Machine Learning, ICML 1991

SP - 500

EP - 504

BT - Proceedings of the 8th International Workshop on Machine Learning, ICML 1991

A2 - Birnbaum, Lawrence A.

A2 - Collins, Gregg C.

PB - Morgan Kaufmann Publishers, Inc.

T2 - 8th International Workshop on Machine Learning, ICML 1991

Y2 - 1 June 1991

ER -

Feldman R, Segre A, Koppel M. Incremental Refinement of Approximate Domain Theories. In Birnbaum LA, Collins GC, editors, Proceedings of the 8th International Workshop on Machine Learning, ICML 1991. Morgan Kaufmann Publishers, Inc. 1991. p. 500-504. (Proceedings of the 8th International Workshop on Machine Learning, ICML 1991). doi: 10.1016/b978-1-55860-200-7.50102-1

Incremental Refinement of Approximate Domain Theories

Abstract

Publication series

Conference

Bibliographical note

Funding

Access to Document

Other files and links

Fingerprint

Cite this