A METHOD OF SYNTACTIC PATTERN RECOGNITION OF SEQUENCES

摘要

This invention relates to the Pattern Recognition (PR) of noisy/inexactstrings and sequences and particularly to syntactic Pattern Recognition. Thepresent invention presents a process by which user can recognize an unknownsting X, which is an element of a finite, but possibly larger Dictionary, H,by processing the information contained in its noisy/inexact version, Y, whereY is assumed to contain substitution, insertion or deletion errors. Therecognized string, which is the best estimate X+ of X, is defined as thatelement of H which minimizes the Generalized Levenshtein Distance D(X, Y)between X and Y, for all X H. Rather than evaluate D(X5Y) for every X Hsequentially, the present invention achieves this simultaneously for every X H by representing the Dictionary as a Trie, and searching the Trie using a newAl-based search strategy.