A Clustering Procedure for Syntactic Patterns
King‐Sun Fu, Shin-Yee Lu · IEEE Transactions on Systems Man and Cybernetics · 1977
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.