arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2303.15844cs.LGcs.AI
收藏

CREATED:为预测过程分析生成可行的反事实序列

CREATED: Generating Viable Counterfactual Sequences for Predictive Process Analytics

Utrecht University(乌得勒支大学)

Olusanmi Hundogan, Xixi Lu, Yupei Du, Hajo A. Reijers

摘要:

预测性流程分析侧重于预测未来状态,例如运行流程实例的结果。这些技术通常使用机器学习模型或深度学习模型(如LSTM)来进行此类预测。然而,这些深度模型是复杂的,用户很难理解。反事实回答“如果”的问题,这是用来理解预测背后的推理。例如,如果不是给客户发电子邮件,而是给客户打电话呢?这种替代方案会导致不同的结果吗?当前生成反事实序列的方法要么没有考虑过程行为,导致生成无效或不可行的反事实过程实例,要么严重依赖于领域知识。在这项工作中,我们提出了一个通用的框架,使用进化的方法来生成反事实序列。我们的框架不需要领域知识。相反,我们建议训练马尔可夫模型来计算生成的反事实序列的可行性,并调整其他三个措施(结果预测,相似性和稀疏性的增量),以确保其整体的可行性。评估表明,我们生成可行的反事实序列,在可行性方面优于基线方法,并且与需要领域知识的最先进方法相比,产生类似的结果。

英文摘要:

Predictive process analytics focuses on predicting future states, such as the outcome of running process instances. These techniques often use machine learning models or deep learning models (such as LSTM) to make such predictions. However, these deep models are complex and difficult for users to understand. Counterfactuals answer ``what-if'' questions, which are used to understand the reasoning behind the predictions. For example, what if instead of emailing customers, customers are being called? Would this alternative lead to a different outcome? Current methods to generate counterfactual sequences either do not take the process behavior into account, leading to generating invalid or infeasible counterfactual process instances, or heavily rely on domain knowledge. In this work, we propose a general framework that uses evolutionary methods to generate counterfactual sequences. Our framework does not require domain knowledge. Instead, we propose to train a Markov model to compute the feasibility of generated counterfactual sequences and adapt three other measures (delta in outcome prediction, similarity, and sparsity) to ensure their overall viability. The evaluation shows that we generate viable counterfactual sequences, outperform baseline methods in viability, and yield similar results when compared to the state-of-the-art method that requires domain knowledge.

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

↑