arrow
返回

Anomaly Rule Detection in Sequence Data

delete2023-12-01
delete4
delete
OA
AI
W
Wensheng Gan
L
Lili Chen
S
Shicheng Wan
J
Jiahui Chen
C
Chien‐Ming Chen *
DOI:10.1109/TKDE.2021.3139086delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Analyzing sequence data usually leads to the discovery of interesting patterns and then anomaly detection. In recent years, numerous frameworks and methods have been proposed to discover interesting patterns in sequence data as well as detect anomalous behavior. However, existing algorithms mainly focus on frequency-driven analytics, and they are challenging to be applied in real-world settings. In this work, we present a new anomaly detection framework called DUOS that enables Discovery of Utility-aware Outlier Sequential rules from a set of sequences. In this pattern-based anomaly detection algorithm, we incorporate both the anomalousness and utility of a group, and then introduce the concept of utility-aware outlier sequential rule (UOSR). We show that this is a more meaningful way for detecting anomalies. Besides, we propose some efficient pruning strategies w.r.t. upper bounds for mining UOSR, as well as the outlier detection. An extensive experimental study conducted on several real-world datasets shows that the proposed DUOS algorithm has a better effectiveness and efficiency. Finally, DUOS outperforms the baseline algorithm and has a suitable scalability.
Keyword:
Anomaly detection
sequence
utility mining
sequential rule
upper bound

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.9K
被引数:
3.2W

机构

G
guangdong university of technology
学者数:
3.0W
论文数: 2.0W
被引数: 36
J
jinan university
学者数:
4.3W
论文数: 2.7W
被引数: 38
引用论文

引用论文

Alterstraumatologisches Zentrum – Anforderungskatalog
err2014-06-08
err0
PREAI
errM. Gogol; D. van den Heuvel; D. Lüttje; R. Püllen; A.C. Reingräber; R.-J. Schulz; A. Veer; A. Wittrich
err分享
err收藏
Patterns and outcomes of patients with abdominal trauma on operative management from northern Tanzania: a prospective single centre observational study
err2019-06-26
err0
errOAAI
errShilanaiman Hilary Ntundu; Ayesiga M. Herman; Alfred Kishe; Heri Babu; Ola F. Jahanpour; David Msuya; Samuel G. Chugulu; Kondo Chilonga
err分享
err收藏
A Survey on Malware Detection Using Data Mining Techniques
err2017-06-29
err377
PREAI
errYe, Yanfang; Li, Tao; Adjeroh, Donald; Iyengar, S. Sitharama
err分享
err收藏
err分享
err收藏
A Survey of Parallel Sequential Pattern Mining并行序列模式挖掘研究综述
err2019-06-07
err170
errOAAI
errGan, Wensheng; Lin, Jerry Chun-Wei; Fournier-Viger, Philippe; Chao, Han-Chieh; Yu, Philip S.
err分享
err收藏
Evaluating a conservative approach to managing liver injuries in Kashmir, India
err2011-01-01
err0
errOAAI
errMohdLateef Wani; FazlQadir Parray; AjazAhmad Malik; Natasha Thakur; RoufAhmad Wani; SameerH Naqash; NisarAhmad Chowdri; KhursheedAlam Wani; AkramHussain Bijli; Ifat Irshad; Nayeem-ul-hassan
err分享
err收藏
Unsupervised Sequential Outlier Detection With Deep Architectures
err2017-09-01
err86
PREAI
errLu, Weining; Cheng, Yu; Xiao, Cao; Chang, Shiyu; Huang, Shuai; Liang, Bin; Huang, Thomas
err分享
err收藏
学者 查看更多内容