Abstract: A method of searching a pattern in sequence data includes setting a plurality of interest pattern models each including an interest pattern length, an allowed mismatch value, and a minimum support; calculating a support of a candidate pattern that is generable within the interest pattern length based on the allowed mismatch value of at least one of the plurality of interest pattern models; and determining whether the support of the candidate pattern fulfills a condition of the minimum support of at least one of the plurality of interest pattern models.

Abstract: A method of searching a pattern in sequence data includes setting a plurality of interest pattern models each including an interest pattern length, an allowed mismatch value, and a minimum support; calculating a support of a candidate pattern that is generable within the interest pattern length based on the allowed mismatch value of at least one of the plurality of interest pattern models; and determining whether the support of the candidate pattern fulfills a condition of the minimum support of at least one of the plurality of interest pattern models.

Abstract: A method of searching a pattern of sequence data, includes setting an interest pattern model comprising a length of an interest pattern, a value of an allowed mismatch, and a minimum support, obtaining supports of similar patterns of a child pattern, each of the similar patterns having a mismatch value with the child pattern that is greater than the value of the allowed mismatch, based on mismatch values of similar patterns of a parent pattern, and determining whether a support of the child pattern fulfills a condition of the minimum support based on the supports of the similar patterns of the child pattern, and a support of the parent pattern.