Abstract:<p>One-off sequential pattern mining (SPM) (or SPM under the one-off condition) is a kind of repetitive SPM with gap constraints, and has been widely applied in many fields. However, current research on one-off SPM ignores the utility (can be price or profit) of items, resulting in some low-frequency but extremely important patterns being ignored. To solve this issue, this paper addresses self-adaptive High-Average utility One-off sequential Pattern (HAOP) mining which has following three characteristics. Any two occurrences cannot share any letter in the sequence. The support (number of occurrences), utility and length of the pattern are considered simultaneously. The HAOP mining discovers patterns with a self-adaptive gap which means that users do not need to set the gap constraints. We propose an effective algorithm called HAOP-Miner that involves two key steps: support calculation and candidate pattern generation. For the support calculation, we propose a heuristic algorithm named the Reverse filling (Rf) algorithm that can effectively calculate the support by avoiding creating redundant nodes and pruning the redundant and useless nodes after finding an occurrence. Since HAOP mining does not satisfy the Apriori property, a support lower bound method combined with the pattern growth strategy is adopted to generate the candidate patterns. The experimental results first validate the effectiveness of HAOP-Miner, and then demonstrate that HAOP-Miner has better performance than other state-of-the-art algorithms. More importantly, HAOP-Miner is easier to mine valuable patterns. The algorithms and datasets are available at https://github.com/wuc567/Pattern-Mining/tree/master/HAOP-Miner.</p>

OSAF-tree--An Interactive and Incremental Algorithm for Moving Sequential Pattern Mining

Mining Spread Patterns of Spatio-temporal Co-occurrences over Zones

Splitter: mining fine-grained sequential patterns in semantic trajectories

Mining Maximal Moving Sequential Patterns in Mobile Environment

Combining Clustering with Moving Sequential Pattern Mining: A Novel and Efficient Technique

Incremental Maintenance Of Discovered Mobile User Maximal Moving Sequential Patterns

An Algorithm of Mining Personal Moving Patterns in a Wireless Communication Environment

Mining Scalable Pattern Based on Temporal Logic over Data Streams

Mop: an Efficient Algorithm for Mining Frequent Pattern with Subtree Traversing

An Efficient Tree-Based Algorithm for Mining Sequential Patterns with Multiple Minimum Supports

Efficient Incremental Maintenance of Frequent Patterns with FP-tree

Efficient Incremental Updating Method for Sequence Pattern

Distributed scheduling and storage scheme based on LSM-OCTree for spatiotemporal stream

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

Self-adaptive nonoverlapping sequential pattern mining

Mining Frequent Patterns with the Pattern Tree.

Mining Sequential Patterns More Efficiently by Reducing the Cost of Scanning Sequence Databases

Efficient Discovery of Periodic Patterns over Event Sequences

Incremental frequent tree-structured pattern mining from semi-structured data

Efficient algorithms for incremental maintenance of closed sequential patterns in large databases

Efficient Incremental Pattern Mining from Semi-structured Dataset