Mining Significant Sequential Contrast Patterns

Contrast pattern mining is the process of finding patterns whose frequency differs significantly from one group of data to another. This paper presents an anti-monotonic constraint that is also a necessary condition for pattern statistical significance. This reduces the search space and enables statistical significance to be used as the primary measure of pattern interest. The effectiveness of the method is evaluated on a dataset of folk tune families.