Exact Mining of Dense Patterns via Direct Evaluation of Local Interval Frequency Using a Sliding Window

TL;DR

This paper introduces Apriori-window, an exact algorithm for mining dense patterns within specific time intervals by directly evaluating local frequency using a sliding window, eliminating the need for a gap constraint parameter.

Contribution

The proposed method overcomes structural limitations of existing dense pattern mining techniques by directly assessing local frequency without a gap constraint, improving accuracy and efficiency.

Findings

Existing methods struggle to simultaneously achieve high accuracy in pattern and interval detection.

Apriori-window efficiently enumerates dense intervals through anti-monotonicity-based pruning.

Experiments confirm the method's scalability and practical applicability.

Abstract

Accurately extracting patterns that appear frequently only within specific time intervals, together with their dense intervals, is important in many applications such as understanding seasonal demand and detecting anomalous behavior.Frequent itemset mining evaluates support over the entire dataset and therefore cannot detect locally dense patterns. Existing methods for dense pattern mining with interval output estimate dense intervals through occurrence-gap constraints; however, since the gap constraint parameter governs both pattern identification accuracy and interval detection accuracy simultaneously, finding a parameter setting that achieves high accuracy for both objectives is difficult.In this paper, we propose Apriori-window, an exact algorithm that resolves this structural limitation. The proposed method directly evaluates local frequency within a sliding window and thus requires no gap constraint parameter, and it efficiently enumerates dense intervals through anti-monotonicity-based pruning of the search space and stride-skip reduction of the number of window scans. Experiments on three real-world datasets demonstrate that existing methods struggle to simultaneously achieve high accuracy in both pattern identification and dense interval detection, and scalability experiments on synthetic data confirm the practical applicability of the proposed method.