Detecting Anomalous Events in Object-Centric Business Processes via Graph Neural Networks

被引:2
作者
Niro, Alessandro [1 ]
Werner, Michael [1 ]
机构
[1] Univ Amsterdam, Amsterdam, Netherlands
来源
PROCESS MINING WORKSHOPS, ICPM 2023 | 2024年 / 503卷
关键词
Object-centric Process Mining; Graph Neural Networks; Anomaly Detection; AUTOENCODERS;
D O I
10.1007/978-3-031-56107-8_14
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Detecting anomalies is important for identifying inefficiencies, errors, or fraud in business processes. Traditional process mining approaches focus on analyzing 'flattened', sequential, event logs based on a single case notion. However, many real-world process executions exhibit a graph-like structure, where events can be associated with multiple cases. Flattening event logs requires selecting a single case identifier which creates a gap with the real event data and artificially introduces anomalies in the event logs. Object-centric process mining avoids these limitations by allowing events to be related to different cases. This study proposes a novel framework for anomaly detection in business processes that exploits graph neural networks and the enhanced information offered by object-centric process mining. We first reconstruct and represent the process dependencies of the object-centric event logs as attributed graphs and then employ a graph convolutional autoencoder architecture to detect anomalous events. Our results show that our approach provides promising performance in detecting anomalies at the activity type and attributes level, although it struggles to detect anomalies in the temporal order of events.
引用
收藏
页码:179 / 190
页数:12
相关论文
共 50 条
[21]   INDUCTIVE GRAPH NEURAL NETWORKS FOR MOVING OBJECT SEGMENTATION [J].
Prummel, Wieke ;
Giraldo, Jhony H. ;
Zakharova, Anastasia ;
Bouwmans, Thierry .
2023 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP, 2023, :2730-2734
[22]   SeIoT: Detecting Anomalous Semantics in Smart Homes via Knowledge Graph [J].
Li, Ruoyu ;
Li, Qing ;
Huang, Yucheng ;
Zou, Qingsong ;
Zhao, Dan ;
Zhang, Zhengxin ;
Jiang, Yong ;
Zhu, Fa ;
Vasilakos, Athanasios V. .
IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2024, 19 :7005-7018
[23]   Detecting abnormal logins by discovering anomalous links via graph transformers [J].
Goncalves, Luis ;
Zanchettin, Cleber .
COMPUTERS & SECURITY, 2024, 144
[24]   Detecting Anomalies in Cyber-Physical Systems Using Graph Neural Networks [J].
K. V. Vasil’eva ;
D. S. Lavrova .
Automatic Control and Computer Sciences, 2021, 55 :1051-1060
[25]   Detecting Anomalies in Cyber-Physical Systems Using Graph Neural Networks [J].
Vasil'eva, K. V. ;
Lavrova, D. S. .
AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2021, 55 (08) :1051-1060
[26]   Towards Fair Graph Neural Networks via Graph Counterfactual [J].
Guo, Zhimeng ;
Li, Jialiang ;
Xiao, Teng ;
Ma, Yao ;
Wang, Suhang .
PROCEEDINGS OF THE 32ND ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, CIKM 2023, 2023, :669-678
[27]   Scaling Up Graph Neural Networks Via Graph Coarsening [J].
Huang, Zengfeng ;
Zhang, Shengzhong ;
Xi, Chong ;
Liu, Tang ;
Zhou, Min .
KDD '21: PROCEEDINGS OF THE 27TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2021, :675-684
[28]   Graph convolutional neural networks via scattering [J].
Zou, Dongmian ;
Lerman, Gilad .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2020, 49 (03) :1046-1074
[29]   Detecting review fraud using metaheuristic graph neural networks [J].
Oak R. .
International Journal of Information Technology, 2024, 16 (7) :4019-4025
[30]   Detecting Synthesized Audio Files Using Graph Neural Networks [J].
Izotova, O. A. ;
Lavrova, D. S. .
AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2024, 58 (08) :1212-1217