.png){kind=icon}
返回
Mining actionable repetitive positive and negative sequential patterns
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2024.112398.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Repetitive positive and negative sequential patterns (PNSPs) recognize the repetitive characteristics of positive (occurring) and negative (nonoccurring) sequential patterns, thereby providing more comprehensive information than traditional PNSPs. However, existing repetitive PNSP mining methods produce numerous conflict patterns that do not benefit decision-making. To address this issue, we propose an actionable repetitive PNSP mining method, namely ARPNSP, for transaction databases. First, we propose the definition of negative occurrence under the self-adaptive gap and nonoverlapping conditions, which makes it possible to identify whether a pattern is actionable via correlation analysis. Second, we propose an offset sequence definition by adding a dummy character at the head of the sequences, which determines the population of repetitive PNSP. Finally, we utilize the bitmap structure to represent databases and occurrences of patterns, which avoids rescanning data sequences to calculate support. To the best of our knowledge, this study is the first attempt at actionable repetitive PNSP mining. Extensive experiments on real-world datasets show that ARPNSP can efficiently discover more actionable PNSPs with high correlation than the considered methods.
Keyword:
Sequential pattern mining
Repetitive sequential pattern
Actionable negative sequential pattern
Self-adaptive gap
Nonoverlapping
期刊
K
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
Graphene plasmonic waveguide based on a high-index dielectric wedge for compact photonic integration.png)
Optik
OptikIF0
PREAI
分享收藏
分享收藏
查看更多内容