arXiv:2508.05145cs.AI2025-08

用图神经网络修复流程挖掘中的缺失事件数据,效果优于现有方法。

Graph-based Event Log Repair

  • 构建异构图神经网络,基于事件间关系补全缺失属性
  • 在合成与真实日志上均实现全属性高精度修复
  • 适合处理复杂多模态流程日志的完整性问题

流程挖掘中事件日志的质量对分析结果至关重要。现实中的日志常因手动操作或信息采集不全导致事件属性缺失。传统修复方法需依赖过程模型或机器学习模型从相似案例中推断缺失值。近年来,能够处理图结构输入的图神经网络(GNN)兴起,尤其异构图神经网络可更自然地表示流程挖掘中复杂的多模态执行轨迹,提供更丰富的语义编码。本文提出一种异构图神经网络模型,给定包含部分缺失事件的轨迹,可恢复所有缺失属性。在两个合成日志和四个真实日志上,针对不同类型的缺失值,对比基于自编码器的先进方法进行评估。与主流无模型方法仅修复部分属性不同,本方法在全部事件属性修复上均表现优异。

原文摘要 · Abstract (English)

The quality of event logs in Process Mining is crucial when applying any form of analysis to them. In real-world event logs, the acquisition of data can be non-trivial (e.g., due to the execution of manual activities and related manual recording or to issues in collecting, for each event, all its attributes), and often may end up with events recorded with some missing information. Standard approaches to the problem of trace (or log) reconstruction either require the availability of a process model that is used to fill missing values by leveraging different reasoning techniques or employ a Machine Learning/Deep Learning model to restore the missing values by learning from similar cases. In recent years, a new type of Deep Learning model that is capable of handling input data encoded as graphs has emerged, namely Graph Neural Networks. Graph Neural Network models, and even more so Heterogeneous Graph Neural Networks, offer the advantage of working with a more natural representation of complex multi-modal sequences like the execution traces in Process Mining, allowing for more expressive and semantically rich encodings. In this work, we focus on the development of a Heterogeneous Graph Neural Network model that, given a trace containing some incomplete events, will return the full set of attributes missing from those events. We evaluate our work against a state-of-the-art approach leveraging autoencoders on two synthetic logs and four real event logs, on different types of missing values. Different from state-of-the-art model-free approaches, which mainly focus on repairing a subset of event attributes, the proposed approach shows very good performance in reconstructing all different event attributes.

流程挖掘图神经网络数据修复

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。