Time-Aware and Transition-Semantic Graph Neural Networks for Interpretable Predictive Business Process Monitoring
By: Fang Wang, Ernesto Damiani
Potential Business Impact:
Predicts future business steps by learning from past actions.
Predictive Business Process Monitoring (PBPM) aims to forecast future events in ongoing cases based on historical event logs. While Graph Neural Networks (GNNs) are well suited to capture structural dependencies in process data, existing GNN-based PBPM models remain underdeveloped. Most rely either on short prefix subgraphs or global architectures that overlook temporal relevance and transition semantics. We propose a unified, interpretable GNN framework that advances the state of the art along three key axes. First, we compare prefix-based Graph Convolutional Networks(GCNs) and full trace Graph Attention Networks(GATs) to quantify the performance gap between localized and global modeling. Second, we introduce a novel time decay attention mechanism that constructs dynamic, prediction-centered windows, emphasizing temporally relevant history and suppressing noise. Third, we embed transition type semantics into edge features to enable fine grained reasoning over structurally ambiguous traces. Our architecture includes multilevel interpretability modules, offering diverse visualizations of attention behavior. Evaluated on five benchmarks, the proposed models achieve competitive Top-k accuracy and DL scores without per-dataset tuning. By addressing architectural, temporal, and semantic gaps, this work presents a robust, generalizable, and explainable solution for next event prediction in PBPM.
Similar Papers
Directly Follows Graphs Go Predictive Process Monitoring With Graph Neural Networks
Machine Learning (CS)
Helps computers understand messy business steps better.
Comprehensive Attribute Encoding and Dynamic LSTM HyperModels for Outcome Oriented Predictive Business Process Monitoring
Machine Learning (CS)
Predicts business problems before they happen.
Self-Explaining Neural Networks for Business Process Monitoring
Machine Learning (CS)
Explains why computer predictions are made.