ERIC Number: ED163912
Record Type: RIE
Publication Date: 1976-Nov
Reference Count: 0
Knowledge Acquisition from Structural Descriptions.
Hayes-Roth, Frederick; McDermott, John
The learning machine described in this paper acquires concepts representable as conjunctive forms of the predicate calculus and behaviors representable as productions (antecedent-consequent pairs of such conjunctive forms): these concepts and behavior rules are inferred from sequentially presented pairs of examples by an algorithm that is probably effective for a wide variety of problems. A method for inducing knowledge by abstracting such representations from a sequence of training examples is described. The proposed learning method, interference matching, induces abstractions by finding regional properties common to two or more exemplars. Three tasks solved by a program that performs an interference matching algorithm are presented. Several problems concerning the relational representation of examples and the induction of knowledge by interference matching are also discussed. The similarities between this task and other computer science problems are indicated, and directions for future research are considered. (Author/JEG)
Descriptors: Algorithms, Cognitive Processes, Componential Analysis, Computational Linguistics, Computer Science, Concept Formation, Difficulty Level, Induction, Models, Task Analysis, Teaching Machines
Publications Department, The Rand Corporation, 1700 Main Street, Santa Monica, California 90406 ($5.00)
Publication Type: Reports - Research
Education Level: N/A
Authoring Institution: Rand Corp., Santa Monica, CA.