Toward Better Structure and Constraint to Mine Negative Sequential Patterns
IEEE Transactions on Neural Networks and Learning Systems · 2023-02 · 34 (2) · 571-585
DOI: 10.1109/tnnls.2020.3041732 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Neural Networks and Learning Systems, 2023-02. Verfasst von Xinming Gao und 5 weiteren Autor:innen. Die Arbeit wurde bisher 37-mal zitiert (Crossref) und nennt 50 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Shandong Province.
Abstract (Originalsprache)
Nonoccurring behavior (NOB) studies have attracted the growing attention of scholars as a crucial part of behavioral science. As an effective method to discover both NOB and occurring behaviors (OB), negative sequential pattern (NSP) mining is successfully used in analyzing medical treatment and abnormal behavior patterns. At this time, NSP mining is still an active and challenging research domain. Most of the algorithms are inefficient in practice. Briefly, the key weaknesses of NSP mining are: 1) an inefficient positive sequential pattern (PSP) mining process, 2) a strict constraint of negative containment, and 3) the lack of an effective Negative Sequential Candidate (NSC) generation method. To address these weaknesses, we propose a highly efficient algorithm with improved techniques, named sc-NSP, to mine NSP efficiently. We first propose an improved PrefixSpan algorithm in the PSP mining process, which connects to a bitmap storage structure instead of the original structure. Second, sc-NSP loosens the frequency constraint and exploits the NSC generation method of positive and negative sequential patterns mining (PNSP) (a classic NSP mining method). Furthermore, a novel pruning strategy is designed to reduce the computational complexity of sc-NSP. Finally, sc-NSP obtains the support of NSC by using the most efficient bitwise-based calculation operation. Theoretical analyses show that sc-NSP performs particularly well on data sets with a large number of elements and items in sequence. Comparison and extensive experiments along with case studies on health data show that sc-NSP is 10 times more efficient than other state-of-the-art methods, and the number of NSPs obtained is 5 times greater than other methods.
Förderung
- National Natural Science Foundation of China
- Natural Science Foundation of Shandong Province
Zitieren
APA
Gao, X., Gong, Y., Xu, T., Lu, J., Zhao, Y., & Dong, X. (2023). Toward Better Structure and Constraint to Mine Negative Sequential Patterns. IEEE Transactions on Neural Networks and Learning Systems, 34(2), 571-585. https://doi.org/10.1109/tnnls.2020.3041732
Vancouver
Gao X, Gong Y, Xu T, Lu J, Zhao Y, Dong X. Toward Better Structure and Constraint to Mine Negative Sequential Patterns. IEEE Transactions on Neural Networks and Learning Systems. 2023;34(2):571-585. doi:10.1109/tnnls.2020.3041732
BibTeX
@article{Gao2023,
author = {Gao, Xinming and Gong, Yongshun and Xu, TianTian and Lu, Jinhu and Zhao, Yuhai and Dong, Xiangjun},
title = {Toward Better Structure and Constraint to Mine Negative Sequential Patterns},
journal = {IEEE Transactions on Neural Networks and Learning Systems},
year = {2023},
volume = {34},
number = {2},
pages = {571--585},
doi = {10.1109/tnnls.2020.3041732}
}
EUVIMED