Mining frequent patterns from sequences

Abstract

Pattern mining is a popular issue in biological sequence analysis. In this paper, we propose new definitions related to the pattern frequency, where gaps are mined instead of specified. We develop algorithm with polynomial complexities. Patterns can grow from both sides, and Apriori property holds. Some interesting biological patterns are mined by our algorithm.