An interference matching technique for inducing abstractions
作者： Frederick Hayes-Roth , John McDermott
关键词: Knowledge acquisition 、 Knowledge representation and reasoning 、 Interference (communication) 、 Generalization 、 Abstraction 、 Rule induction 、 Computer science 、 Sequence 、 Matching (graph theory) 、 Theoretical computer science 、 General Computer Science
摘要: A method for inducing knowledge by abstraction from a sequence of training examples is described. The proposed method, interference matching, induces abstractions finding relational properties common to two or more exemplars. Three tasks solved program that uses an interference-matching algorithm are presented. Several problems concerning the description and adequacy matching discussed, directions future research considered.
acm.org
sci-hub.se 参考文章(15)
Andrée Tretiakoff, Computer Generated Word Classes and Sentence Structures. ifip congress. pp. 919- 920 ,(1974)
Patrick H. Winston, Learning Structural Descriptions From Examples The Psychology of Computer Vision. ,(1970)
J. Burge, F. Hayes-Roth, A novel pattern learning and classification procedure applied to the learning of vowels international conference on acoustics, speech, and signal processing. ,vol. 1, pp. 154- 157 ,(1976) , 10.1109/ICASSP.1976.1170059
James Moore, Allen Newell, None, How can Merlin understand ,(1973)
Frederick Hayes-Roth, John McDormott, Knowledge acquisition from structural descriptions international joint conference on artificial intelligence. pp. 356- 362 ,(1977)
David J. Mostow, Frederick Hayes-Roth, An automatically compilable recognition network for structured patterns international joint conference on artificial intelligence. pp. 246- 252 ,(1975)
Frederick Hayes-Roth, Representation of structured events and efficient procedures for their recognition Pattern Recognition. ,vol. 8, pp. 141- 150 ,(1976) , 10.1016/0031-3203(76)90015-7
Stephen K. Reed, George W. Ernst, Ranan Banerji, The role of analogy in transfer between similar problem states Cognitive Psychology. ,vol. 6, pp. 436- 450 ,(1974) , 10.1016/0010-0285(74)90020-6
Lynette Hirschman, Ralph Grishman, Naomi Sager, Grammatically-based automatic word class formation Information Processing & Management. ,vol. 11, pp. 39- 57 ,(1975) , 10.1016/0306-4573(75)90033-3
Frederick Hayes-roth, Uniform representations of structured patterns and an algorithm for the induction of contingency-response rules Information and Control. ,vol. 33, pp. 87- 116 ,(1977) , 10.1016/S0019-9958(77)90534-4