logo
CanyamAI summaries for academic research
language
MobileMobile
  • Phone FeatureWeChat Mini Program
EnglishEnglish
noticeNotice
BlogBlog
delete
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:
309
Citations:
0

Organization

No organization information available