arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2310.14975cs.AI
收藏

业务流程中的“为什么”:因果执行依赖的发现

The WHY in Business Processes: Discovery of Causal Execution Dependencies

IBM Research(IBM研究院)

Fabiana Fournier, Lior Limonad, Inna Skarbovsky, Yuval David

AI总结:

本研究针对流程发现算法仅依赖时间先后、缺乏因果视角的问题,提出结合活动时序与现有因果发现算法的系统性方法,挖掘流程任务的因果执行依赖,分析流程挖掘模型与因果模型的差异并标注,在合成及公开基准数据集上完成验证。

摘要:

厘清流程活动执行之间的因果关系,是预测流程干预后果、就流程改进做出明智决策的关键要素。流程发现算法将时间先后关系作为模型推导的主要来源,因此因果视角可对流程发现形成补充,提供一种反映任务间真实因果依赖关系的新视角,这就需要可靠的新技术来发现流程中任务间的因果执行依赖。为此,本研究提出一种系统性方法,通过在活动时序上应用现有因果发现算法,揭示业务流程的因果结构。此外,本研究深入探讨了一组条件,在这些条件下流程挖掘发现算法生成的模型与因果业务流程模型不一致,并展示了如何将因果业务流程模型方法论性地用于流程的可靠分析。我们的方法在三种因果模式的语境下搜寻两类模型之间的此类差异,并推导出一种新视图,将这些不一致标注在挖掘得到的流程模型上。我们使用两种开源流程挖掘算法、IBM Process Mining工具以及LiNGAM因果发现技术验证了我们的方法,并将其应用于一个合成数据集和两个公开基准数据集。

英文摘要:

Unraveling the causal relationships among the execution of process activities is a crucial element in predicting the consequences of process interventions and making informed decisions regarding process improvements. Process discovery algorithms exploit time precedence as their main source of model derivation. Hence, a causal view can supplement process discovery, being a new perspective in which relations reflect genuine cause-effect dependencies among the tasks. This calls for faithful new techniques to discover the causal execution dependencies among the tasks in the process. To this end, our work offers a systematic approach to the unveiling of the causal business process by leveraging an existing causal discovery algorithm over activity timing. In addition, this work delves into a set of conditions under which process mining discovery algorithms generate a model that is incongruent with the causal business process model, and shows how the latter model can be methodologically employed for a sound analysis of the process. Our methodology searches for such discrepancies between the two models in the context of three causal patterns, and derives a new view in which these inconsistencies are annotated over the mined process model. We demonstrate our methodology employing two open process mining algorithms, the IBM Process Mining tool, and the LiNGAM causal discovery technique. We apply it to a synthesized dataset and two open benchmark datasets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑