One-off Negative Sequential Pattern Mining

by   Youxi Wu, et al.

Negative sequential pattern mining (SPM) is an important SPM research topic. Unlike positive SPM, negative SPM can discover events that should have occurred but have not occurred, and it can be used for financial risk management and fraud detection. However, existing methods generally ignore the repetitions of the pattern and do not consider gap constraints, which can lead to mining results containing a large number of patterns that users are not interested in. To solve this problem, this paper discovers frequent one-off negative sequential patterns (ONPs). This problem has the following two characteristics. First, the support is calculated under the one-off condition, which means that any character in the sequence can only be used once at most. Second, the gap constraint can be given by the user. To efficiently mine patterns, this paper proposes the ONP-Miner algorithm, which employs depth-first and backtracking strategies to calculate the support. Therefore, ONP-Miner can effectively avoid creating redundant nodes and parent-child relationships. Moreover, to effectively reduce the number of candidate patterns, ONP-Miner uses pattern join and pruning strategies to generate and further prune the candidate patterns, respectively. Experimental results show that ONP-Miner not only improves the mining efficiency, but also has better mining performance than the state-of-the-art algorithms. More importantly, ONP mining can find more interesting patterns in traffic volume data to predict future traffic.


page 1

page 2

page 3

page 4


TALENT: Targeted Mining of Non-overlapping Sequential Patterns

With the widespread application of efficient pattern mining algorithms, ...

Improving Scalability of Contrast Pattern Mining for Network Traffic Using Closed Patterns

Contrast pattern mining (CPM) aims to discover patterns whose support in...

Maximal co-occurrence nonoverlapping sequential rule mining

The aim of sequential pattern mining (SPM) is to discover potentially us...

A survey on the semantics of sequential patterns with negation

A sequential pattern with negation, or negative sequential pattern, take...

Pattern-Based Classification: A Unifying Perspective

The use of patterns in predictive models is a topic that has received a ...

Mining Maximal Dynamic Spatial Co-Location Patterns

A spatial co-location pattern represents a subset of spatial features wh...

NegPSpan: efficient extraction of negative sequential patterns with embedding constraints

Mining frequent sequential patterns consists in extracting recurrent beh...

Please sign up or login with your details

Forgot password? Click here to reset