Attributed Grammar-A Tool for Combining Syntactic and Statistical Approaches to Pattern Recognition
- 1 December 1980
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics
- Vol. 10 (12), 873-885
- https://doi.org/10.1109/tsmc.1980.4308414
Abstract
Attributed grammars are defned from the pattern recognidon point of view and shown to be useful for descriptions of syntactic stuctures as well as semantic attributes in primitives, subpatterns, and patterns. A pattern analysis system using attributed grammars Is proposed for pattern classification and description. This system extracts primitives and their attributes after preprocessing, performs syntax analysis of the resulting pattern representations, computes and extracts subpattern attributes for syntactically accepted patterns, and finally makes decisions according to the Bayes decision rule. Such a system uses a combination of syntactic and statistical pattern recognition techniques, as is demonstrated by illustrative examples and experimental results.Keywords
This publication has 14 references indexed in Scilit:
- A Least Mean-Squared Error Approach to Syntactic ClassificationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1980
- A Syntactic Approach to Shape Recognition Using Attributed GrammarsIEEE Transactions on Systems, Man, and Cybernetics, 1979
- A Syntactic-Semantic Approach to Image Understanding and CreationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1979
- A Pattern Deformational Model and Bayes Error-Correcting Recognition SystemIEEE Transactions on Systems, Man, and Cybernetics, 1979
- Language Correction Using Probabilistic GrammarsIEEE Transactions on Computers, 1976
- Stochastic Syntactic Decoding for Pattern ClassificationIEEE Transactions on Computers, 1975
- A Stochastic Syntax Analysis Procedure and Its Application to Pattern ClassificationIEEE Transactions on Computers, 1972
- ON LINGUISTIC, STATISTICAL AND MIXED MODELS FOR PATTERN RECOGNITIONPublished by Elsevier BV ,1972
- A formal picture description scheme as a basis for picture processing systemsInformation and Control, 1969
- Semantics of context-free languagesTheory of Computing Systems, 1968