Representation of structured events and efficient procedures for their recognition

作者: Frederick Hayes-Roth

DOI: 10.1016/0031-3203(76)90015-7

关键词:

摘要: Abstract Structured events are configurations of objects in logical, spatial, temporal or activity relations. A parameterized structural representation system for this class is discussed. Parameters such representations arbitrarily chosen symbols used to insure consistent references the same object diverse All-or-none matching two basis pattern recognition. In framework, descriptions concept prototypes act as templates stimuli. As a result, recognition can be performed natural and way unaffected by manipulations irrelevant variables. Typical procedures reviewed variety alternative approaches considered light potential combinatorial explosions which might arise applications these procedures. One proposed exploit both redundancy among partially computational parallelism exhaustive search (recognition) problems. Another possibility find special particular For example, accomplish word speech understanding systems, highly practical techniques exist match many parallel (simultaneously) using only simple bit string operations. addition, additional heuristic general use less relational also paper.

参考文章(8)
H.G. Barrow, A.P. Ambler, R.M. Burstall, SOME TECHNIQUES FOR RECOGNISING STRUCTURES IN PICTURES Frontiers of Pattern Recognition#R##N#The Proceedings of the International Conference on Frontiers of Pattern Recognition. pp. 1- 29 ,(1972) , 10.1016/B978-0-12-737140-5.50006-3
Patrick H. Winston, Learning Structural Descriptions From Examples The Psychology of Computer Vision. ,(1970)
Aho AV, JE Hopcroft, JD Ullman, The Design and Analysis of Computer Algorithms ,(1974)
Alan C. Shaw, Picture Graphs, Grammars, and Parsing Frontiers of Pattern Recognition#R##N#The Proceedings of the International Conference on Frontiers of Pattern Recognition. pp. 491- 510 ,(1972) , 10.1016/B978-0-12-737140-5.50028-2
R.B. Banerji, A language for pattern recognition Pattern Recognition. ,vol. 1, pp. 63- 74 ,(1968) , 10.1016/0031-3203(68)90014-9
Frederick Hayes-Roth, Schematic classification problems and their solution Pattern Recognition. ,vol. 6, pp. 105- 113 ,(1974) , 10.1016/0031-3203(74)90013-2
Jerome A. Feldman, Paul D. Rovner, An ALGOL-based associative language Communications of The ACM. ,vol. 12, pp. 439- 449 ,(1969) , 10.1145/363196.363204
Richard M. Karp, Reducibility Among Combinatorial Problems. Complexity of Computer Computations. pp. 85- 103 ,(1972)