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

DiCE4EL:使用里程碑意识反事实方法解释流程预测

DiCE4EL: Interpreting Process Predictions using a Milestone-Aware Counterfactual Approach

Queensland University of Technology(昆士兰科技大学)

Chihcheng Hsieh, Catarina Moreira, Chun Ouyang

摘要:

预测流程分析通常应用机器学习来预测正在运行的业务流程的未来状态。然而,许多现有的预测算法的内部机制是不透明的,并且人类决策者不能理解预测的特定活动的\emph{why}。最近,反事实已经在文献中提出,从预测模型中获得人类可理解的解释。目前的反事实方法包括找到可以使某个预测翻转其结果的最小特征变化。虽然已经提出了许多算法,他们的应用程序的多维序列数据,如事件日志还没有在文献中探讨。在本文中,我们探讨了使用最近流行的模型无关的反事实算法,DiCE,在预测过程分析的背景下。分析表明,DiCE无法对流程预测进行解释,原因是(1)没有考虑流程领域知识,(2)流程执行的长跟踪往往不太容易理解,以及(3)难以使用分类变量优化反事实搜索。我们设计了一个扩展的DiCE,即DiCE4EL(DiCE的事件预测),可以生成反事实的解释过程预测,并提出了一种方法,支持推导里程碑意识的反事实的解释过程中执行的关键中间阶段,以促进可解释性。我们将我们的方法应用到一个公开的现实生活中的事件日志和分析结果表明,所提出的方法的有效性。

英文摘要:

Predictive process analytics often apply machine learning to predict the future states of a running business~process. However, the internal mechanisms of many existing predictive algorithms are opaque and a human decision-maker is unable to understand \emph{why} a certain activity was predicted. Recently, counterfactuals have been proposed in the literature to derive human-understandable explanations from predictive models. Current counterfactual approaches consist of finding the minimum feature change that can make a certain prediction flip its outcome. Although many algorithms have been proposed, their application to multi-dimensional sequence data like event logs has not been explored in the literature. In this paper, we explore the use of a recent, popular model-agnostic counterfactual algorithm, DiCE, in the context of predictive process analytics. The analysis reveals that DiCE is unable to derive explanations for process predictions, due to (1) process domain knowledge not being taken into account, (2) long traces of process execution that often tend to be less understandable, and (3) difficulties in optimising the counterfactual search with categorical variables. We design an extension of DiCE, namely DiCE4EL (DiCE for Event Logs), that can generate counterfactual explanations for process prediction, and propose an approach that supports deriving milestone-aware counterfactual explanations at key intermediate stages along process execution to promote interpretability. We apply our approach to a publicly available real-life event log and the analysis results demonstrate the effectiveness of the proposed approach.

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

↑