.png){kind=icon}
返回
Negative pattern discovery with individual support
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2022.109194.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Negative sequential pattern (NSP) discovery is crucial, and sometimes it carries more enlightening information than positive sequential pattern (PSP) mining in data science. Owing to its computational complexity and exponential search space, the task of discovering NSPs is often more difficult and challenging than that for PSPs. To date, a few NSP mining algorithms have been proposed. Particularly, most algorithms only consider a single support for mining, thus they cannot present good results in many special real-world applications. To solve this problem and achieve better efficiency on a long sequence database or a large-scale database, we propose a novel algorithm called Negative Sequential Patterns with Individual Support (NSPIS) in this paper. The projection mechanism is adopted to NSPIS, which allows greatly reduce the search space and simultaneously improve the efficiency. Finally, detailed results of the experiments show that NSPIS can achieve better performance, and it costs less memory on large-scale datasets compared to the state-of-the-art algorithm. (C) 2022 Elsevier B.V. All rights reserved.
Keyword:
Data mining
Sequence data
Sequential pattern
Negative pattern
Individual support
期刊
K
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
.png){kind=icon}
Efficient transaction deleting approach of pre-large based high utility pattern mining in dynamic databases动态数据库中基于pre-大型高效模式挖掘的高效事务删除方法
PREAI
分享收藏
查看更多内容