arrow
返回

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
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
• 我们提出了一种新颖的模式构建机制,通过合并满足模式连接条件的2-模式来增量构建更长的模式。 • 我们引入了一种查询结构PositionMap,用于高效检索所有项目出现的位置,并开发了新的2-模式匹配算法GapMatch。 • 我们设计了一种剪枝策略,能够以显著更低的成本有效消除大量不频繁的模式。
Keyword:
Pattern construction
PositionMap
GapMatch
Pruning strategy
Sequential pattern mining

期刊

I
INFORMATION PROCESSING & MANAGEMENT
IF:
6.9
论文数:
576
被引数:
0

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
NetDAP: (δ, γ)-approximate pattern matching with length constraints
err2020-07-10
err14
PREAI
errWu, Youxi; Fan, Jinquan; Li, Yan; Guo, Lei; Wu, Xindong
err分享
err收藏
Mining sequential patterns with periodic wildcard gaps
err2014-01-22
err67
PREAI
errWu, Youxi; Wang, Lingling; Ren, Jiadong; Ding, Wei; Wu, Xindong
err分享
err收藏
Self-adaptive nonoverlapping sequential pattern mining
err2021-09-14
err18
PREAI
errWang, Yuehua; Wu, Youxi; Li, Yan; Yao, Fang; Fournier-Viger, Philippe; Wu, Xindong
err分享
err收藏
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
err分享
err收藏
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
err分享
err收藏
ONP-Miner: One-off Negative Sequential Pattern MiningOnp-miner: 一次性负序列模式挖掘
err2023-02-22
err16
PREAI
errWu, Youxi; Chen, Mingjie; Li, Yan; Liu, Jing; Li, Zhao; Li, Jinyan; Wu, Xindong
err分享
err收藏
NetNPG: Nonoverlapping pattern matching with general gap constraints
err2020-02-13
err20
PREAI
errShi, Qiaoshuo; Shan, Jinsong; Yan, Wenjie; Wu, Youxi; Wu, Xindong
err分享
err收藏
学者 查看更多内容