Neuro-Symbolic Predictive Process Monitoring
By: Axel Mezini , Elena Umili , Ivan Donadello and more
Potential Business Impact:
Teaches computers to predict future steps logically.
This paper addresses the problem of suffix prediction in Business Process Management (BPM) by proposing a Neuro-Symbolic Predictive Process Monitoring (PPM) approach that integrates data-driven learning with temporal logic-based prior knowledge. While recent approaches leverage deep learning models for suffix prediction, they often fail to satisfy even basic logical constraints due to the absence of explicit integration of domain knowledge during training. We propose a novel method to incorporate Linear Temporal Logic over finite traces (LTLf) into the training process of autoregressive sequence predictors. Our approach introduces a differentiable logical loss function, defined using a soft approximation of LTLf semantics and the Gumbel-Softmax trick, which can be combined with standard predictive losses. This ensures the model learns to generate suffixes that are both accurate and logically consistent. Experimental evaluation on three real-world datasets shows that our method improves suffix prediction accuracy and compliance with temporal constraints. We also introduce two variants of the logic loss (local and global) and demonstrate their effectiveness under noisy and realistic settings. While developed in the context of BPM, our framework is applicable to any symbolic sequence generation task and contributes toward advancing Neuro-Symbolic AI.
Similar Papers
On the Simplification of Neural Network Architectures for Predictive Process Monitoring
Machine Learning (CS)
Makes smart computer predictions much faster and smaller.
Time-Aware and Transition-Semantic Graph Neural Networks for Interpretable Predictive Business Process Monitoring
Machine Learning (CS)
Predicts future business steps by learning from past actions.
Directly Follows Graphs Go Predictive Process Monitoring With Graph Neural Networks
Machine Learning (CS)
Helps computers understand messy business steps better.