×

Syntactic pattern recognition by error correcting analysis on tree automata. (English) Zbl 0996.68532

Ferri, Francesc J. (ed.) et al., Advances in pattern recognition. Joint IAPR international workshops SSPR 2000 and SPR 2000, Alicante, Spain, August 30 - September 1, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1876, 133-142 (2000).
Summary: 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.
For the entire collection see [Zbl 0947.00032].

MSC:

68T10 Pattern recognition, speech recognition
PDFBibTeX XMLCite