Theory Revision with Queries: DNF Formulas

The theory revision, or concept revision, problem is to correct a given, roughly correct concept. This problem is considered here in the model of learning with equivalence and membership queries. A revision algorithm is considered efficient if the number of queries it makes is polynomial in the revi...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Machine learning 2002-05, Vol.47 (2-3), p.257-295
Hauptverfasser:	Goldsmith, Judy, Sloan, Robert H, Turán, György
Format:	Artikel
Sprache:	eng
Schlagworte:	Theory
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!