This volume contains the text of the five invited papers and 16 selected contributions presented at the third International Workshop on Analogical and Inductive Inference, AII `92, held in Dagstuhl Castle, Germany, October 5-9, 1992. Like the two previous events, AII '92 was intended to bring together representatives from several research communities, in particular, from theoretical computer science, artificial intelligence, and from cognitive sciences. The papers contained in this volume constitute a state-of-the-art report on formal approaches to algorithmic learning, particularly emphasizing aspects of analogical reasoning and inductive inference. Both these areas are currently attracting strong interest: analogical reasoning plays a crucial role in the booming field of case-based reasoning, and, in the fieldof inductive logic programming, there have recently been developed a number of new techniques for inductive inference.
Author(s): John Case, Dayanand S. Rajan, Anil M. Shende (auth.), Klaus P. Jantke (eds.)
Series: Lecture Notes in Computer Science 642
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1992
Language: English
Pages: 326
Tags: Artificial Intelligence (incl. Robotics); Programming Techniques
Representing the spatial/kinematic domain and lattice computers....Pages 1-25
A solution of the credit assignment problem in the case of learning rectangles....Pages 26-34
Learning decision strategies with genetic algorithms....Pages 35-50
Background knowledge and declarative bias in inductive concept learning....Pages 51-71
Too much information can be too much for learning efficiently....Pages 72-86
Some experiments with a learning procedure....Pages 87-98
Unions of identifiable classes of total recursive functions....Pages 99-107
Learning from multiple sources of inaccurate data....Pages 108-128
Strong separation of learning classes....Pages 129-139
Desiderata for generalization-to-N algorithms....Pages 140-150
The power of probabilism in Popperian FINite learning....Pages 151-169
An analysis of various forms of ‘jumping to conclusions’....Pages 170-186
An inductive inference approach to classification....Pages 187-196
Asking questions versus verifiability....Pages 197-213
Predictive analogy and cognition....Pages 214-231
Learning a class of regular expressions via restricted subset queries....Pages 232-243
A unifying approach to monotonic language learning on informant....Pages 244-259
Characterization of finite identification....Pages 260-267
A model of the ‘redescription’ process in the context of geometric proportional analogy problems....Pages 268-293
Inductive strengthening: The effects of a simple heuristic for restricting hypothesis space search....Pages 294-304
On identifying DNA splicing systems from examples....Pages 305-319
