Syntactic pattern recognition by error correcting analysis on tree automata

Abstract

Although the multidimensional primitives are more powerful than string primitives and there also exist some works concerning distance measure between multidimensional objects, there are no many applications of this kind of languages to syntactic pattern recognition tasks. In this work, multidimensional primitives are used for object modelling in a handwritten digit recognition task under a syntactic approach. Two well-known tree language inference algorithms are considered to build the models, using as error model an algorithm obtaining the editing distance between a tree automaton and a tree; the editing distance algorithm gives the measure needed to complete the classification. The experiments carried out show the good performance of the approach. © Springer-Verlag Berlin Heidelberg 2000.