.png){kind=icon}
Return
TK-RNSP: Efficient Top-K Repetitive Negative Sequential Pattern mining
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ipm.2025.104077.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Repetitive Negative Sequential Patterns (RNSPs) can provide critical insights into the importance of sequences. However, most current RNSP mining methods require users to set an appropriate support threshold to obtain the expected number of patterns, which is a very difficult task for the users without prior experience. To address this issue, we propose a new algorithm, TK-RNSP, to mine the Top-K RNSPs with the highest support, without the need to set a support threshold. In detail, we achieve a significant breakthrough by proposing a series of definitions that enable RNSP mining to satisfy anti-monotonicity. Then, we propose a bitmapbased Depth-First Backtracking Search (DFBS) strategy to decrease the heavy computational burden by increasing the speed of support calculation. Finally, we propose the algorithm TKRNSP in an one-stage process, which can effectively reduce the generation of unnecessary patterns and improve computational efficiency comparing to those two-stage process algorithms. To the best of our knowledge, TK-RNSP is the first algorithm to mine Top-K RNSPs. Extensive experiments on eight datasets show that TK-RNSP has better flexibility and efficiency to mine Top-K RNSPs.
Keywords:
Sequential pattern mining
Negative sequential pattern
Top-K repetitive negative sequential patterns
Nonoverlapping
Journal
I
IF:
6.9
Papers:
5.2K
Citations:
1.4W
Organization
Cited Papers
ShareSaveShareSaveUsing alignment-free and pattern mining methods for SARS-CoV-2 genome analysis.png)
APPLIED INTELLIGENCE
APPLIED INTELLIGENCEIF3.5
PREAI
ShareSaveShareSaveMining negative sequential patterns from infrequent positive sequences with 2-level multiple minimum supportsFilomat
OAAI
FilomatIF0
OAAIShareSave
View more