用逻辑约束提升流程预测准确性,让模型生成既准又合规的后续步骤。
Neuro-Symbolic Predictive Process Monitoring
- 将时序逻辑融入自回归模型训练,用可微损失确保生成结果符合规则
- 在三个真实数据集上提升预测准确率与逻辑合规性,噪声下仍稳定有效
- 适用于流程管理等符号序列任务,推动神经符号AI发展
本文针对业务流程管理中的后缀预测问题,提出一种神经符号预测流程监控方法(PPM),将数据驱动学习与基于时序逻辑的先验知识结合。现有深度学习方法常因缺乏显式领域知识整合而无法满足基本逻辑约束。本文提出一种新方法,将有限轨迹上的线性时序逻辑(LTLf)引入自回归序列预测器的训练过程,设计基于软近似语义和Gumbel-Softmax技巧的可微逻辑损失函数,可与标准预测损失联合优化。该方法确保模型生成的后缀在准确性和逻辑一致性之间取得平衡。在三个真实世界数据集上的实验表明,该方法显著提升了后缀预测准确率及对时序约束的遵守程度。研究还提出两种逻辑损失变体(局部与全局),并在噪声和现实场景中验证其有效性。尽管聚焦于流程管理,本框架可推广至任意符号序列生成任务,推动神经符号人工智能发展。
原文摘要 · Abstract (English)
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 lack 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 that 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 to advancing Neuro-Symbolic AI.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。