Attributed Grammar—A Tool for Combining Syntactic and Statistical Approaches to Pattern Recognition

Wen-Hsiang Tsai , King Sun Fu

Research output: Contribution to journalArticlepeer-review

81 Scopus citations

Abstract

Attributed grammars are defined from the pattern recognition point of view and shown to be useful for descriptions of syntactic structures 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.

Original languageEnglish
Pages (from-to)873-885
Number of pages13
JournalIEEE Transactions on Systems, Man, and Cybernetics
VolumeSMC-10
Issue number12
DOIs
StatePublished - 1 Jan 1980

Fingerprint Dive into the research topics of 'Attributed Grammar—A Tool for Combining Syntactic and Statistical Approaches to Pattern Recognition'. Together they form a unique fingerprint.

Cite this