Patent ID: 8560469

Claim:
A method for recognizing a pattern from a signal by a processor, the method comprising: receiving, by a processor, a first signal, which forms first information comprising the pattern, forming, by a processor, a first discretized one-dimensional symbol sequence from the received first signal and specifying the pattern in the first sequence by a tag, obtaining, by a processor, a transition frequency matrix by incrementing frequency data to a matrix element corresponding with each lag of the first sequence concerning the tag, when the first sequence has a transition of symbol sequences at said lag relating to said tag, obtaining, by a processor, transition probability matrices by normalizing transition frequency matrices by all possible transitions, where each element in each transition probability matrice represents a probability of the tag at each lag, and obtaining tag probability matrices from the transition probability matrices, which tag probability matrices represent in the first sequence a probability of each tag at each transition and at each lag, receiving, by a processor, a second signal, which forms second information, and recognizing, by a processor, the pattern in a second symbol sequence, which is formed from the received second signal, by determining probabilities of tags from each tag propability matrice for all transitions of symbol sequences in the second sequence at different lags and by summing probabilities of all transitions at different lags for each tag in order to detect a tag having a maximum value.