Multi-Derivational Parsing of Vague Languages - the New Paradigm of Syntactic Pattern Recognition

IEEE Trans Pattern Anal Mach Intell. 2024 Feb 19:PP. doi: 10.1109/TPAMI.2024.3367245. Online ahead of print.

Abstract

The new paradigm of syntactic pattern recognition, SPR, which uses multi-derivational parsing of vague languages is introduced in the paper. The methodology proposed addresses the issue of the recognition of vague/distorted patterns which is one of the important open problems in the area. The concept of the vague language of patterns and the efficient parsing method based on the class of dynamically programmed grammars are introduced. A vague language is defined with vague primitives which are vectors of "neighboring" primitives associated with measures of distance, probability, fuzziness, etc. The use of vague primitives allows us to identify b best structural templates during multi-derivational parsing that can be used for getting more adequate final result. The generic architecture of SPR system based on the approach proposed together with the system's applications for short-term electrical load forecasting and for analysis of ultrasound images in order to diagnose congenital defects of fetal palates are presented. The results of the experimental studies are discussed.