期刊
KNOWLEDGE-BASED SYSTEMS
卷 251, 期 -, 页码 -出版社
ELSEVIER
DOI: 10.1016/j.knosys.2022.109194
关键词
Data mining; Sequence data; Sequential pattern; Negative pattern; Individual support
资金
- National Nat-ural Science Foundation of China [62002136, 61902079]
- Natural Science Foundation of Guangdong Province of China [2022A1515011861]
- Guangzhou Basic and Ap-plied Basic Research Foundation, China [202102020277, 202102020928]
The discovery of negative sequential patterns (NSPs) is crucial in data science, as it often provides more enlightening information than positive sequential patterns (PSPs). However, the task of discovering NSPs is more difficult and challenging due to computational complexity and a large search space. This paper proposes a novel algorithm called Negative Sequential Patterns with Individual Support (NSPIS) to solve this problem and achieve better efficiency.
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据