.png){kind=icon}
返回
Mining inter-sequence patterns with Itemset constraints
.png){kind=icon}
PRE
AI
DOI：10.1007/s10489-023-04514-7.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Nowadays, raw data is rarely used directly. In real world applications, data is often processed, and the necessary knowledge extracted, depending on the purpose of the user. Applying constraints in pattern mining is a major factor in reducing the resulting patterns to help decision support systems work efficiently. In 2018, a constraint-based approach was developed to discover inter-sequence patterns. However, this method only focused on the constraints with single items. The task of discovering constraint-based inter-sequential patterns is our target in this work. We propose the DBV-ISPMIC algorithm, a DBV-PatternList based structure, for mining inter-sequential patterns with itemset constraints. The proposed algorithm utilizes an organized search tree structure stored as dynamic bit vectors to quickly compute the support of patterns. In addition, we also develop a property and, based on it, an improved algorithm is proposed to reduce checking candidates. Finally, we develop the pDBV-ISPMIC algorithm as a parallel method of the DBV-ISPMIC algorithm. Empirical evaluations show that DBV-ISPMIC has better performance than the post-processing algorithms in experimental databases and pDBV-ISPMIC is better than DBV-ISPMIC with regard to the runtime.
Keyword:
Data mining
Frequent sequence
Frequent inter-sequence
Constraints
期刊
IF:
3.5
论文数:
7.6K
被引数:
1.7W
机构
引用论文
Mining frequent closed inter-sequence patterns efficiently using dynamic bit vectors.png)
APPLIED INTELLIGENCE
APPLIED INTELLIGENCEIF3.5
PREAI
分享收藏Scalable Mining of High-Utility Sequential Patterns With Three-Tier MapReduce Model基于三层MapReduce模型的高效序列模式可扩展挖掘
OAAI
OAAI分享收藏Mining constrained inter-sequence patterns: a novel approach to cope with item constraintsAPPLIED INTELLIGENCE
APPLIED INTELLIGENCEIF3.5
PREAI
分享收藏
查看更多内容