Monotonic and non-monotonic inductive inference
The main goal is to exhibit the relationship between research work on non-monotonic reasoning and recursion-theoretically based approaches to inductive learning. There are introduced the concepts of monotonic and weakly monotonic inductive inference. It is proved that these concepts are considerably distinguished from other classical concepts of inductive inference, i.e. non-monotonic reasoning is inherently required in several approaches to inductive inference.
KeywordsMachine Learning Inductive Inference Non-monotonic Reasoning
Unable to display preview. Download preview PDF.
- D. Angluin and C.H. Smith. A Survey of Inductive Inference: Theory and Methods.Computing Surveys, 15, 1983, 237–269.Google Scholar
- K.P. Jantke. Algorithmic Learning from Incomplete Information: Principles and Problems. In J. Dassow and J. Kelemen, editors,Machines, Languages, and Complexity, Lecture Notes in Computer Science 381. Springer-Verlag, 1989, 188–207.Google Scholar
- E.Y. Shapiro. Inductive Inference of Theories form Facts. InResearch Report 192. Yale University, 1981.Google Scholar