用AI搜索算法提升声明式流程模型对齐效率,解决实际应用中的计算瓶颈。
DeclareAligner: A Leap Towards Efficient Optimal Alignments for Declarative Process Model Conformance Checking
- 基于A*算法,只执行能修复约束违规的操作,减少无效搜索。
- 在8054个合成与真实问题上,显著优于现有最优方法。
- 适合需要高效分析流程合规性的工业流程优化场景。
在众多工程应用中,流程必须严格遵循,因此事件日志与声明式流程模型之间的合规性检查对于确保行为符合预期至关重要。人工智能在此领域发挥关键作用,推动流程改进。然而,由于模型本身存在巨大搜索空间,计算最优对齐面临显著挑战,现有方法常因可扩展性和效率不足而难以应用于现实场景。本文提出DeclareAligner,一种新颖算法,利用成熟的AI路径查找技术A*搜索,从新视角应对该问题,充分发挥声明式模型的灵活性。其核心特点包括:仅执行能主动修复约束违规的操作;采用定制启发式引导向最优解;通过早期剪枝剔除无产出分支;并借助预处理和合并多个修复动作以简化流程。在8,054个合成及真实对齐问题上进行评估,结果表明该方法能高效计算出最优对齐,显著超越当前最先进的方法。此举有望帮助流程分析师更有效识别和理解合规问题,从而推动实质性流程改进与管理。
原文摘要 · Abstract (English)
In many engineering applications, processes must be followed precisely, making conformance checking between event logs and declarative process models crucial for ensuring adherence to desired behaviors. This is a critical area where Artificial Intelligence (AI) plays a pivotal role in driving effective process improvement. However, computing optimal alignments poses significant computational challenges due to the vast search space inherent in these models. Consequently, existing approaches often struggle with scalability and efficiency, limiting their applicability in real-world settings. This paper introduces DeclareAligner, a novel algorithm that uses the A* search algorithm, an established AI pathfinding technique, to tackle the problem from a fresh perspective leveraging the flexibility of declarative models. Key features of DeclareAligner include only performing actions that actively contribute to fixing constraint violations, utilizing a tailored heuristic to navigate towards optimal solutions, and employing early pruning to eliminate unproductive branches, while also streamlining the process through preprocessing and consolidating multiple fixes into unified actions. The proposed method is evaluated using 8,054 synthetic and real-life alignment problems, demonstrating its ability to efficiently compute optimal alignments by significantly outperforming the current state of the art. By enabling process analysts to more effectively identify and understand conformance issues, DeclareAligner has the potential to drive meaningful process improvement and management.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。