Patent ID: 9607106
Date: 2017-03-28
CPC Classifications: G06F,G06K,G16B

Claim:
1. A method of searching a pattern in sequence data, the method comprising: setting a plurality of interest pattern models each comprising an interest pattern length, an allowed mismatch value, and a minimum support; determining a candidate pattern that is within an interest pattern length of at least one of the plurality of interest pattern models; controlling a processor to access a predetermined structure of the sequence data in a memory and calculate a support for the candidate pattern in the sequence data based on an allowed mismatch value of the at least one of the plurality of interest pattern models; and determining whether the support fulfills a condition of the minimum support of the at least one of the plurality of interest pattern models, wherein the determining of whether the support fulfills the condition of the minimum support of the at least one of the plurality of interest pattern models comprises determining, for each of the plurality of interest pattern models, whether a support sum of similar patterns in a set fulfilling a condition of the allowed mismatch value of the interest pattern model fulfills the condition of the minimum support of the interest pattern model.