.png){kind=icon}
返回
CCSMP: an efficient closed contiguous sequential pattern mining algorithm with a pattern relation graph
.png){kind=icon}
PRE
AI
DOI：10.1007/s10489-023-05118-x.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The closed contiguous sequential pattern combines the advantages of closedness constraints and contiguity constraints and in recent years has been widely used in the fields of sequence classification, traffic trajectory visualization and football player trajectory analysis. Most of the previously developed closed contiguous sequential pattern mining algorithms pose some challenges. For instance, CCSpan, BP-CCSM, and LCCspm cannot mine the large-scale sequence database with reasonable time and memory usage, while C3Ro, which can mine patterns with multiple constraints, does not consider the specificity induced by the contiguity constraint of the pattern. To address these problems and improve the efficiency of mining closed contiguous sequential patterns, in this paper, we present an algorithm called CCSMP based on the pattern relation graph. Pattern relation graph is a novel data structure that has some key properties related to closed contiguous sequential pattern mining. In the experimental section, we not only conducted extensive experiments on real datasets to evaluate the performance and scalability of CCSMP but also analyzed the running time of each step of CCSMP to verify the effectiveness of the pattern relation graph. The experimental results show that CCSMP outperforms the existing state-of-the-art algorithm in most cases and that the use of the pattern relation graph can significantly reduce the time for closure checking.
Keyword:
Sequential pattern mining
Closed contiguous sequential pattern
Performance
期刊
IF:
3.5
论文数:
7.6K
被引数:
1.7W
机构
引用论文
.png){kind=icon}
分享收藏
Mining and visual exploration of closed contiguous sequential patterns in trajectories轨迹中闭合连续序列模式的挖掘和可视化探索
PREAI
分享收藏Inherited arrhythmias and gene therapy: Are there any ethical considerations to take into account?
OAAI
OAAI分享收藏
查看更多内容