A Clustering Procedure for Syntactic Patterns
- 1 January 1977
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics
- Vol. 7 (10), 734-742
- https://doi.org/10.1109/tsmc.1977.4309608
Abstract
A distance between two syntactic patterns is defined in terms of error transformations. This definition is extended to the case of distance measures between one syntactic pattern and a group of syntactic patterns. A nearest neighbor recognition rule for syntactic patterns using the proposed distance is then given. Using the proposed distance as a similarity measure, a clustering procedure for syntactic patterns is described. A character recognition experiment is given as an illustrative example.Keywords
This publication has 11 references indexed in Scilit:
- Stochastic Error-Correcting Syntax Analysis for Recognition of Noisy PatternsIEEE Transactions on Computers, 1977
- Syntactic Pattern Recognition, ApplicationsPublished by Springer Science and Business Media LLC ,1977
- Picture processing and automatic data base designComputer Graphics and Image Processing, 1976
- Data structures and graph grammarsPublished by Springer Science and Business Media LLC ,1976
- Grammatical Inference: Introduction and Survey - Part IIEEE Transactions on Systems, Man, and Cybernetics, 1975
- Syntax-directed least-errors analysis for context-free languagesCommunications of the ACM, 1974
- A Minimum Distance Error-Correcting Parser for Context-Free LanguagesSIAM Journal on Computing, 1972
- Transition network grammars for natural language analysisCommunications of the ACM, 1970
- A formal picture description scheme as a basis for picture processing systemsInformation and Control, 1969
- On the Encoding of Arbitrary Geometric ConfigurationsIEEE Transactions on Electronic Computers, 1961