MACFP: Maximal Approximate Consecutive Frequent Pattern Mining under Edit Distance.

ABSTRACT: Consecutive pattern mining aiming at finding sequential patterns substrings, is a special case of frequent pattern mining and has been played a crucial role in many real world applications, especially in biological sequence analysis, time series analysis, and network log mining. Approximations, including insertions, deletions, and substitutions, between strings are widely used in biological sequence comparisons. However, most existing string pattern mining methods only consider hamming distance without insertions/deletions (indels). Little attention has been paid to the general approximate consecutive frequent pattern mining under edit distance, potentially due to the high computational complexity, particularly on DNA sequences with billions of base pairs. In this paper, we introduce an ef

SUBMITTER: Shang J 

PROVIDER: S-EPMC5292242 | biostudies-literature | 2016 May

REPOSITORIES: biostudies-literature