An Efficient Method for Modeling Nonoccurring Behaviors by Negative Sequential Patterns With Loose Constraints
- 17 March 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Neural Networks and Learning Systems
- Vol. 34 (4) , 1864-1878
Abstract
The sequence analysis handles sequential discrete events and behaviors, which can be represented by temporal point processes (TPPs). However, TPP models only occurring events and behaviors. This article explores an efficient method for the negative sequential pattern (NSP) mining to leverage TPP in modeling both frequently occurring and nonoccurring events and behaviors. NSP mining is good at the challenging \ modeling of nonoccurrences of events and behaviors and their combinations with occurring events, with existing methods built on incorporating various constraints into NSP representations, e.g., simplifying NSP formulations and reducing computational costs. Such constraints restrict the flexibility of NSPs, and nonoccurring behaviors (NOBs) cannot be comprehensively exposed. This article addresses this issue by loosening some inflexible constraints in NSP mining and solves a series of consequent challenges. First, we provide a new definition of negative containment with the set theory according to the loose constraints. Second, an efficient method quickly calculates the supports of negative sequences. Our method only uses the information about the corresponding positive sequential patterns (PSPs) and avoids additional database scans. Finally, a novel and efficient algorithm, NegI-NSP, is proposed to efficiently identify highly valuable NSPs. Theoretical analyses, comparisons, and experiments on four synthetic and two real-life data sets clearly show that NegI-NSP can efficiently discover more useful NOBs.Keywords
Funding Information
- National Natural Science Foundation of China (62076143, 61772124)
- Natural Science Foundation of Shandong Province (ZR2018MF011)
This publication has 33 references indexed in Scilit:
- Nonoccurring Behavior Analytics: A New AreaIEEE Intelligent Systems, 2015
- Manifold Learning for Multivariate Variable-Length Sequences With an Application to Similarity SearchIEEE Transactions on Neural Networks and Learning Systems, 2015
- Comparisons of typical algorithms in negative sequential pattern mining2014
- A temporal pattern mining approach for classifying electronic health record dataACM Transactions on Intelligent Systems and Technology, 2013
- Mining Positive and Negative Sequential Pattern in Incremental Transaction DatabasesInternational Journal of Computer Applications, 2013
- Combined mining: Analyzing object and pattern relations for discovering and constructing complex yet actionable patternsWIREs Data Mining and Knowledge Discovery, 2013
- In-depth behavior understanding and use: The behavior informatics approachInformation Sciences, 2010
- Mining positive and negative patterns for relevance feature discovery2010
- An Efficient GA-Based Algorithm for Mining Negative Sequential Patterns2010
- Mining Sequential Patterns with Negative Conclusions2008