Abstract:Nonoccurring behavior (NOB) studies have attracted the growing attention of scholars as a crucial part of behavioral science. As an effective method to discover both NOB and occurring behaviors (OB), negative sequential pattern (NSP) mining is successfully used in analyzing medical treatment and abnormal behavior patterns. At this time, NSP mining is still an active and challenging research domain. Most of the algorithms are inefficient in practice. Briefly, the key weaknesses of NSP mining are: 1) an inefficient positive sequential pattern (PSP) mining process, 2) a strict constraint of negative containment, and 3) the lack of an effective Negative Sequential Candidate (NSC) generation method. To address these weaknesses, we propose a highly efficient algorithm with improved techniques, named sc-NSP, to mine NSP efficiently. We first propose an improved PrefixSpan algorithm in the PSP mining process, which connects to a bitmap storage structure instead of the original structure. Second, sc-NSP loosens the frequency constraint and exploits the NSC generation method of positive and negative sequential patterns mining (PNSP) (a classic NSP mining method). Furthermore, a novel pruning strategy is designed to reduce the computational complexity of sc-NSP. Finally, sc-NSP obtains the support of NSC by using the most efficient bitwise-based calculation operation. Theoretical analyses show that sc-NSP performs particularly well on data sets with a large number of elements and items in sequence. Comparison and extensive experiments along with case studies on health data show that sc-NSP is 10 times more efficient than other state-of-the-art methods, and the number of NSPs obtained is 5 times greater than other methods.

Mining Negative Sequential Rules from Negative Sequential Patterns

Toward Better Structure and Constraint to Mine Negative Sequential Patterns

Mining actionable repetitive positive and negative sequential patterns

NAR-miner: Discovering Negative Association Rules from Code for Bug Detection

SN-RNSP: Mining self-adaptive nonoverlapping repetitive negative sequential patterns in transaction sequences

Source Code Preparing Data Transaction Database Mining Inferring Rules Detecting Violations Function Entropy Bugs Negative Rules Frequent and Infrequent Itemsets

Mining Top- ${k}$ Useful Negative Sequential Patterns Via Learning

Explicit and Implicit Pattern Relation Analysis for Discovering Actionable Negative Sequences

ONP-Miner: One-off Negative Sequential Pattern Mining

Algorithm of Mining General Association Rules with Negative Items

Totally-ordered Sequential Rules for Utility Maximization

Mining A Complete Set Of Both Positive And Negative Association Rules From Large Databases

Mining Association Rules With Negative Items Using Interest Measure

Mining Positive and Negative Association Rules from Large Databases

Efficient Mining Of Recurrent Rules From A Sequence Database

Mining Both Positive and Negative Association Rules from Frequent and Infrequent Itemsets

Association Rules Mining Of Silk Relics Database With The Rcfp-Growth Algorithm

Efficient Mining of Both Positive and Negative Association Rules

An Improved Template-Based Method for Mining Association Rules from Defect Repositories

RNP-Miner: Repetitive Nonoverlapping Sequential Pattern Mining

Quantitative Criterion for Mining Both Positive and Negative Association Rules