.png){kind=icon}
Return
Negative Sequence Analysis: A Review
.png){kind=icon}
PRE
AI
DOI：10.1145/3311952.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Negative sequential patterns (NSPs) produced by negative sequence analysis (NSA) capture more informative and actionable knowledge than classic positive sequential patterns (PSPs) due to involving both occurring and nonoccurring items, which appear in many applications. However, the research on NSA is still at an early stage, and NSP mining involves very high computational complexity and a very large search space, there is no widely accepted problem statement on NSP mining, and different settings on constraints and negative containment have been proposed in existing work. Among existing NSP mining algorithms, there are no general and systemic evaluation criteria available to assess them comprehensively. This article conducts a comprehensive technical review of existing NSA research. We explore and formalize a generic problem statement of NSA; investigate, compare, and consolidate the definitions of constraints and negative containment; and compare the working mechanisms and efficiency of existing NSP mining algorithms. The review is concluded by discussing new research opportunities in NSA.
Keywords:
Negative sequential pattern mining
negative sequence analysis
nonoccurring behavior analysis
behavior analytics
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
28
Papers:
2.4K
Citations:
3.5W
Organization
Cited Papers
ShareSave
Fatty Acids Rescue the Thermogenic Function of Sympathetically Denervated Brown Fat.png)
Biomolecules
OAAI
BiomoleculesIF0
OAAIShareSaveShareSaveShareSaveShareSaveSRC/ABL inhibition disrupts CRLF2-driven signaling to induce cell death in B-cell acute lymphoblastic leukemiaOncotargetOAAI
OncotargetIF0
OAAIShareSave
View more