arrow
返回

Negative Sequence Analysis: A Review

delete2019-03-27
delete12
PRE
AI
王伟 封面图
王伟 (Wei Wang)
L
Longbing Cao *
DOI:10.1145/3311952delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Negative sequential pattern mining
negative sequence analysis
nonoccurring behavior analysis
behavior analytics
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Computing Surveys 封面图
ACM Computing Surveys
IF:
28
论文数:
2.4K
被引数:
3.5W

机构

U
university of technology sydney
学者数:
1.6W
论文数: 2.0W
被引数: 25
引用论文

引用论文

Annelida
err
IF0
err2022-02-17
err0
PREAI
errGreg Rouse; Fredrik Pleijel; Ekin Tilic
err分享
err收藏
Association between long-term exposure to particulate air pollution with SARS-CoV-2 infections and COVID-19 deaths in California, U.S.A.
err2022-10-01
err0
errOAAI
errPaul B. English; Julie Von Behren; John R. Balmes; John Boscardin; Catherine Carpenter; Debbie E. Goldberg; Sophia Horiuchi; Maxwell Richardson; Gina Solomon; Jhaqueline Valle; Peggy Reynolds
err分享
err收藏
Fatty Acids Rescue the Thermogenic Function of Sympathetically Denervated Brown Fat
err2021-09-29
err0
errOAAI
errQiang Cao; Shirong Wang; Huan Wang; Xin Cui; Jia Jing; Liqing Yu; Hang Shi; Bingzhong Xue
err分享
err收藏
Flexible Frameworks for Actionable Knowledge Discovery
err2010-09-01
err58
PREAI
errCao, Longbing; Zhao, Yanchang; Zhang, Huaifeng; Luo, Dan; Zhang, Chengqi; Park, E. K.
err分享
err收藏
err分享
err收藏
err分享
err收藏
SRC/ABL inhibition disrupts CRLF2-driven signaling to induce cell death in B-cell acute lymphoblastic leukemia
err2018-05-01
err0
errOAAI
errJolanda Sarno; Angela M. Savino; Chiara Buracchi; Chiara Palmi; Stefania Pinto; Cristina Bugarin; Astraea Jager; Silvia Bresolin; Ruth C. Barber; Daniela Silvestri; Shai Israeli; Martin J.S. Dyer; Giovanni Cazzaniga; Garry P. Nolan; Andrea Biondi; Kara L. Davis; Giuseppe Gaipa
err分享
err收藏
学者 查看更多内容