×

混合ILP衬里

swMATH编号: 25956
软件作者: van Zelst,S.J。;van Dongen,B.F。;van der Aalst,W.M.P。;H.M.W.韦贝克。
描述: 使用整数线性规划发现工作流网络。流程挖掘涉及业务流程的分析、理解和改进。流程发现,即基于事件日志发现流程模型,被认为是最具挑战性的流程挖掘任务。最先进的流程发现算法只发现本地控制流模式,无法发现复杂的非本地模式。基于区域理论的技术,即一类既定的过程发现技术,确实允许发现此类模式。然而,直接应用区域理论会导致复杂的过拟合模型,这是不太理想的。此外,区域理论无法处理最先进的过程发现算法所提供的保证,即所发现过程模型的结构和行为属性。本文提出了一种基于ILP的过程发现方法,该方法基于区域理论,确保发现放松的健全工作流网络。此外,我们设计了一种基于ILP配方的内部工作,能够应对罕见的异常行为。我们使用不同级别异常行为的不同事件日志对该技术进行了广泛评估。我们的实验表明,该方法允许我们利用现有基于区域的方法的固有缺点。所提出的技术在开源流程挖掘工具包ProM(url{http://promtools.org)和RapidProM(http://rapidprom.org}).
主页: https://link.springer.com/article/10.1007%2Fs00607-017-0582-5
关键词: 过程挖掘;进程发现;区域理论;整数线性规划
相关软件: 红矿工;XE相同;RapidProM公司;正式舞会;ePNK公司;模拟67;VIP工具
引用于: 7文件

2篇连载文章中引用

2 计算
2 计算机基础理论

按年份列出的引文