On anti-monotone frequency measures for extracting sequential patterns from a single very-long data sequence

Abstract

In this paper, we propose a novel frequency measure, called the total frequency, for counting multiple occurrences of a sequential pattern in a very-long single data sequence. The total frequency satisfies the antimonotonicity property, and makes it possible to count up pattern occurrences without duplication. Moreover the total frequency has a good property for implementation based on the dynamic programming strategy. We also show a preliminary result of our experiment for evaluating the total frequency.