Abstract:Nonoverlapping sequential pattern mining (SPM) is a data analysis task, which aims at identifying repetitive sequential patterns with gap constraint in a set of discrete sequences. Nonoverlapping means that any character in the sequence can be rematched by characters at different positions in the pattern, while overlapping means that any character can be reused at the same position, which can be regarded as no condition. Compared with overlapping SPM, nonoverlapping SPM has more strict constraint on the occurrences of pattern, and meets the Apriori property. However, current algorithms mine frequent or closed patterns, resulting in some low-frequency but extremely important patterns being ignored. To tackle this issue, this paper proposes to mine high average utility nonoverlapping sequential patterns (HANP). An efficient algorithm called HANP-Miner is proposed, which involves two key steps: support calculation and candidate pattern reduction. To calculate the support (the occurrence frequency of a pattern), depth-first search and backtracking strategies based on the simplified Nettree structure are adopted, an approach that effectively reduces the time and space complexities of the algorithm. To effectively reduce the number of candidate patterns, a pattern join strategy based on an upper bound on the average utility is proposed. Experiments on biological sequences and real sales sequences are carried out to verify the efficiency of HANP-Miner and the superiority of HANPs. The results demonstrate that HANP-Miner is not only more efficient, but that the HANPs mined in this way are also more valuable than existing frequent patterns. The algorithms and datasets can be downloaded from https://github.com/wuc567/Pattern-Mining/tree/master/HANP-Miner.

A heuristic algorithm for global partial order mining

Sequential Pattern Mining in Multi-Databases Via Multiple Alignment

A Two-Phase Approach for Unexpected Pattern Mining.

OPP-Miner: Order-Preserving Sequential Pattern Mining for Time Series

Approximate Order-Preserving Pattern Mining for Time Series

New Approach for the Sequential Pattern Mining of High-Dimensional Sequence Databases

Discovery of Generalized Local Patterns in Long Sequence

Discovery of Generalized Local Sequential Patterns

Indexing And Mining Of The Local Patterns In Sequence Database

Fast Utility Mining on Complex Sequences

Mining Frequent Ordered Patterns

A Multi-Supports-Based Sequential Pattern Mining Algorithm.

Top-k contrast order-preserving pattern mining

Parallel Sequential Pattern Mining by Transaction Decomposition

A Novel Algorithm for Efficiently Mining Spatial Multi-level Co-location Patterns

A New Algorithm of Mining High Utility Sequential Pattern in Streaming Data

Order-preserving pattern mining with forgetting mechanism

A Rough Sets Partitioning Model for Mining Sequential Patterns with Time Constraint

Mining High-utility Temporal Patterns on Time Interval–based Data

HANP-Miner: High average utility nonoverlapping sequential pattern mining

HAOP-Miner: Self-adaptive high-average utility one-off sequential pattern mining