A method of syntactic pattern recognition of sequences

Details A method of syntactic pattern recognition of sequences A method of syntactic pattern recognition of sequences

G - Physics

06

K

G06K 9/62 (2006.01) G06F 17/30 (2006.01)

Patent

CA 2608772

This invention relates to the Pattern Recognition (PR) of noisy/inexact strings and sequences and particularly to syntactic Pattern Recognition. The present invention presents a process by which user can recognize an unknown sting X, which is an element of a finite, but possibly larger Dictionary, H, by processing the information contained in its noisy/inexact version, Y, where Y is assumed to contain substitution, insertion or deletion errors. The recognized string, which is the best estimate X+ of X, is defined as that element 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 < H sequentially, the present invention achieves this simultaneously for every X < H by representing the Dictionary as a Trie, and searching the Trie using a new Al-based search strategy.

L'invention concerne la reconnaissance de formes (PR) de chaînes et séquences bruitées/inexactes et particulièrement la reconnaissance de formes syntaxiques. La présente invention concerne en particulier un processus par lequel l'utilisateur peut reconnaître une chaîne inconnue X qui est un élément d'un dictionnaire, H, fini mais éventuellement plus grand, en traitant l'information contenue dans sa version bruitée/inexacte, Y, où l'on présume que Y contient des erreurs par substitution, insertion ou suppression. La chaîne reconnue, qui est la meilleure estimation X+ de X, est définie comme étant l'élément de H qui minimise la distance généralisée de Levenshtein D(X, Y) entre X et Y, pour tout X < H. Plutôt que d'évaluer séquentiellement D(X, Y) pour tout X < H, la présente invention y parvient simultanément pour tout X < H en représentant le dictionnaire en tant que Trie et en cherchant dans le Trie au moyen d'une stratégie de recherche basée sur Al.

Affiliated with

Also associated with

Rating

A method of syntactic pattern recognition of sequences does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with A method of syntactic pattern recognition of sequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A method of syntactic pattern recognition of sequences will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1780540