arrow
Return

MNSPM: Merging-based nonoverlapping gap-constrained sequential pattern mining

delete2026-02-24
delete0
PRE
AI
C
Chunkai Zhang *
X
Xiangrui Meng
H
Huaijin Hao
DOI:10.1016/j.ipm.2026.104682delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
• We propose a novel pattern construction mechanism that incrementally constructs longer patterns by merging 2-patterns that satisfy pattern join conditions. • We introduce a query structure PositionMap for efficiently retrieving all item occurrences and develop a new 2-pattern matching algorithm, GapMatch. • We design a pruning strategy, which effectively eliminates a substantial portion of infrequent patterns at a significantly lower cost.
Keywords:
Pattern construction
PositionMap
GapMatch
Pruning strategy
Sequential pattern mining

Journal

I
INFORMATION PROCESSING & MANAGEMENT
IF:
6.9
Papers:
576
Citations:
0

Organization

No organization information available
Cited Papers

Cited Papers

errShare
errSave
NetDAP: (δ, γ)-approximate pattern matching with length constraints
err2020-07-10
err14
PREAI
errWu, Youxi; Fan, Jinquan; Li, Yan; Guo, Lei; Wu, Xindong
errShare
errSave
Mining sequential patterns with periodic wildcard gaps
err2014-01-22
err67
PREAI
errWu, Youxi; Wang, Lingling; Ren, Jiadong; Ding, Wei; Wu, Xindong
errShare
errSave
Self-adaptive nonoverlapping sequential pattern mining
err2021-09-14
err18
PREAI
errWang, Yuehua; Wu, Youxi; Li, Yan; Yao, Fang; Fournier-Viger, Philippe; Wu, Xindong
errShare
errSave
SN-RNSP: Mining self-adaptive nonoverlapping repetitive negative sequential patterns in transaction sequences
err2024-03-01
err1
PREAI
errSun, Chuanhou; Gong, Yongshun; Guo, Ying; Zhao, Long; Guan, Hongjiao; Liu, Xinwang; Dong, Xiangjun
errShare
errSave
RNP-Miner: Repetitive Nonoverlapping Sequential Pattern Mining
err2024-09-01
err3
PREAI
errGeng, Meng; Wu, Youxi; Li, Yan; Liu, Jing; Fournier-Viger, Philippe; Zhu, Xingquan; Wu, Xindong
errShare
errSave
ONP-Miner: One-off Negative Sequential Pattern Mining
err2023-02-22
err16
PREAI
errWu, Youxi; Chen, Mingjie; Li, Yan; Liu, Jing; Li, Zhao; Li, Jinyan; Wu, Xindong
errShare
errSave
NetNPG: Nonoverlapping pattern matching with general gap constraints
err2020-02-13
err20
PREAI
errShi, Qiaoshuo; Shan, Jinsong; Yan, Wenjie; Wu, Youxi; Wu, Xindong
errShare
errSave
researcher View more