Abstract:Nonoverlapping sequential pattern mining is an important type of sequential pattern mining (SPM) with gap constraints, which not only can reveal interesting patterns to users but also can effectively reduce the search space using the Apriori (anti-monotonicity) property. However, the existing algorithms do not focus on attributes of interest to users, meaning that existing methods may discover many frequent patterns that are redundant. To solve this problem, this article proposes a task called nonoverlapping three-way sequential pattern (NTP) mining, where attributes are categorized according to three levels of interest: strong, medium, and weak interest. NTP mining can effectively avoid mining redundant patterns since the NTPs are composed of strong and medium interest items. Moreover, NTPs can avoid serious deviations (the occurrence is significantly different from its pattern) since gap constraints cannot match with strong interest patterns. To mine NTPs, an effective algorithm is put forward, called NTP-Miner, which applies two main steps: support (frequency occurrence) calculation and candidate pattern generation. To calculate the support of an NTP, depth-first and backtracking strategies are adopted, which do not require creating a whole Nettree structure, meaning that many redundant nodes and parent–child relationships do not need to be created. Hence, time and space efficiency is improved. To generate candidate patterns while reducing their number, NTP-Miner employs a pattern join strategy and only mines patterns of strong and medium interest. Experimental results on stock market and protein datasets show that NTP-Miner not only is more efficient than other competitive approaches but can also help users find more valuable patterns. More importantly, NTP mining has achieved better performance than other competitive methods in clustering tasks. Algorithms and data are available at: https://github.com/wuc567/Pattern-Mining/tree/master/NTP-Miner .

An Efficient Algorithm for Web Access Pattern Mining

A top down algorithm for mining web access patterns from web logs

Mining Access Patterns of Web Active User Based on Tree Structure

Efficient Web Log Mining using Doubly Linked Tree

NTP-Miner: Nonoverlapping Three-Way Sequential Pattern Mining

Dynamic mining for web navigation patterns based on markov model

Bottom-up Discovery of Frequent Rooted Unordered Subtrees

A Novel Incremental Mining Algorithm of Frequent Patterns for Web Usage Mining

Mining Preferred Browsing Paths Based On Adjacency List Models

Efficient Pattern-Growth Methods for Frequent Tree Pattern Mining

LessMine: Reducing Sample Space and Data Access for Dense Pattern Mining

Chopper: Efficient Algorithm for Tree Mining

Enhanced algorithm for web process mining

Research of Web User Access Pattern Mining Based on Session Classification

Efficient Approach for Damped Window-Based High Utility Pattern Mining With List Structure

HANP-Miner: High average utility nonoverlapping sequential pattern mining

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

Efficient data mining for path traversal patterns

Research of web sequential pattern mining based on improved AprioriAll algorithm

NWP-Miner: Nonoverlapping weak-gap sequential pattern mining

Algorithm of Mining Continuous Frequent Paths Based on Web Logs