Predictive process monitoring is a family of techniques to analyze events produced during the execution of a business process in order to predict the future state or the final outcome of running process instances. Existing techniques in this field are able to predict, at each step of a process instance, the likelihood that it will lead to an undesired outcome.These techniques, however, focus on generating predictions and do not prescribe when and how process workers should intervene to decrease the cost of undesired outcomes. This paper proposes a framework for prescriptive process monitoring, which extends predictive monitoring with the ability to generate alarms that trigger interventions to prevent an undesired outcome or mitigate its effect. The framework incorporates a parameterized cost model to assess the cost-benefit trade-off of generating alarms. We show how to optimize the generation of alarms given an event log of past process executions and a set of cost model parameters. The proposed approaches are empirically evaluated using a range of real-life event logs. The experimental results show that the net cost of undesired outcomes can be minimized by changing the threshold for generating alarms, as the process instance progresses. Moreover, introducing delays for triggering alarms, instead of triggering them as soon as the probability of an undesired outcome exceeds a threshold, leads to lower net costs.
翻译:预测过程监测是一套分析实施业务流程期间所产生事件的技术,以便预测未来状况或运行流程情况的最后结果。这一领域的现有技术能够在一个流程实例的每个步骤预测其可能导致不理想结果的可能性。然而,这些技术侧重于预测,而没有规定流程工作者何时和如何进行干预以减少不理想结果的成本。本文件提议了一个规范过程监测框架,它扩大预测性监测,使其有能力生成提醒,触发干预,以防止意外结果或减轻其影响。这个框架包含一个参数化的成本模型,用以评估生成提醒的成本效益权衡。我们展示如何根据以往程序执行事件记录和一套成本模型参数优化警报的生成。采用一系列实际生活事件日志对拟议方法进行了经验性评估。实验结果表明,通过改变生成警报的阈值,作为进程的进展,可以最大限度地降低不理想结果的净成本。此外,我们展示了如何优化生成警报的生成速度,作为降低风险的临界值,从而导致触发风险的延迟,作为降低风险的临界值。