An interference matching technique for inducing abstractions

A method for inducing knowledge by abstraction from a sequence of training examples is described. The proposed method, interference matching, induces abstractions by finding relational properties common to two or more exemplars. Three tasks solved by a program that uses an interference-matching algorithm are presented. Several problems concerning the description of the training examples and the adequacy of interference matching are discussed, and directions for future research are considered.

[1]  Patrick Henry Winston,et al.  Learning structural descriptions from examples , 1970 .

[2]  George W. Ernst,et al.  GPS : a case study in generality and problem solving , 1971 .

[3]  Allen Newell,et al.  How can Merlin understand , 1973 .

[4]  Andrée Tretiakoff,et al.  Computer Generated Word Classes and Sentence Structures , 1974, IFIP Congress.

[5]  Marvin Minsky,et al.  A framework for representing knowledge , 1974 .

[6]  Stephen K. Reed,et al.  The role of analogy in transfer between similar problem states , 1974 .

[7]  Ralph Grishman,et al.  Grammatically-based automatic word class formation , 1975, Inf. Process. Manag..

[8]  Frederick Hayes-Roth,et al.  An Automatically Compilable Recognition Network For Structured Patterns , 1975, IJCAI.

[9]  Marvin Minsky,et al.  A framework for representing knowledge" in the psychology of computer vision , 1975 .

[10]  S. Vera,et al.  Induction of Concepts in the Predicate Calculus , 1975, IJCAI.

[11]  Frederick Hayes-Roth,et al.  Representation of structured events and efficient procedures for their recognition , 1976, Pattern Recognit..

[12]  Frederick Hayes-Roth.  Patterns of induction and associated knowledge acquisition algorithms , 1976 .

[13]  Frederick Hayes-Roth,et al.  A novel pattern learning and classification procedure applied to the learning of vowels , 1976, ICASSP.

[14]  Steven W. Zucker.  The role of partial and best matches in knowledge systems , 1977, SGAR.

[15]  Frederick Hayes-Roth,et al.  Uniform Representations of Structured Patterns and an Algorithm for the Induction of Contingency-Response Rules , 1977, Inf. Control..

[16]  Frederick Hayes-Roth,et al.  Knowledge acquisition from structural descriptions , 1977, IJCAI 1977.