Inductive Inference: Theory and Methods

Inductive Inference: Theory and Methods

There has been a great deal of theoretical and experimental work in computer science on inductive inference systems, that is, systems that try to infer general rules from examples. However, a complete and applicable theory of such systems is still a distant goal. This survey highlights and explains...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:ACM computing surveys 1983-09, Vol.15 (3), p.237-269
Hauptverfasser: Angluin, Dana, Smith, Carl H.
Format: Artikel
Sprache:eng
Schlagworte:
990200 - Mathematics & Computers
ALGORITHMS
ARTIFICIAL INTELLIGENCE
DATA PROCESSING
GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
LEARNING
MATHEMATICAL LOGIC
PROCESSING
PROGRAMMING
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:There has been a great deal of theoretical and experimental work in computer science on inductive inference systems, that is, systems that try to infer general rules from examples. However, a complete and applicable theory of such systems is still a distant goal. This survey highlights and explains the main ideas that have been developed in the study of inductive inference, with special emphasis on the relations between the general theory and the specific algorithms and implementations. 154 references.
ISSN:0360-0300
1557-7341
DOI:10.1145/356914.356918