Accession Number : ADA193669
Title : Some Learnability Results for Analogical Generation.
Descriptive Note : Technical rept.,
Corporate Author : COLORADO UNIV AT BOULDER DEPT OF COMPUTER SCIENCE
Personal Author(s) : Lewis, Clayton
PDF Url : ADA193669
Report Date : 16 Jan 1988
Pagination or Media Count : 31
Abstract : Progress has been made in characterizing formally the capabilities and performance of inductive learning algorithms. Similar characterizations are needed for recently-proposed methods that produce generalizations from small numbers of analyzed examples. The author considers one class of such methods, based on the analogical generalization technique in Anderson and Thompson's PUPS system. It might appear that some to-be-learned structures can be learned by analogy, while others are too chaotic or inconsistent. It is shown that this intuition is correct for a simple form of analogical generalization, so that there are learnable and unlearnable structures for this method. In contrast, the author shows that for PUPS-style generalization analogical structure can be imposed on an arbitrary system (within a broad class he calls command systems.) It follows that the constraints on the PUPS-style method lie not in any structural condition on a to-be-learned system but rather in obtaining the knowledge needed to impose analogical structure.
Descriptors : *LEARNING, *ALGORITHMS, NUMBERS, STRUCTURAL PROPERTIES, ANALOGS, REASONING
Subject Categories : Psychology
Distribution Statement : APPROVED FOR PUBLIC RELEASE