Prescriptive process monitoring is a set of techniques that optimize business processes' performance by constructing intervention policies. Such policy monitors processes to identify undesired outcomes (e.g., customer dissatisfaction) and prescribe actions or interventions (e.g., proposing a customer discount) to prevent their costly occurrence. However, existing techniques predominantly rely on pure predictive models to predict undesired outcomes without considering the level of uncertainty associated with these predictions. Consequently, interventions are triggered based on uncertain predictions, assuming they are efective and can be immediately executed for all cases. The underpinning assumption is that a process worker always exists to execute the intervention, e.g., calling a customer to propose a discount. If executed, it reduces the cost of undesired outcomes. However, in practice, the resources available to organizations, such as personnel, may be limited, and we cannot observe the efectiveness of utilizing the intervention beforehand. To address the mentioned gaps, in this doctoral project, we aim to design and develop an intervention policy that optimally learns with confidence, during the execution time of the process, how to select and prioritize business cases to allocate resources to execute interventions and thus improve a given process objective, e.g., gain. To achieve this, we integrate machine learning methodologies. Initially, we use a predictive model with a confidence estimation method to identify cases with a higher likelihood of undesired outcomes. Then, we use a causal inference model to estimate the expected impact of an intervention on a case's outcome. Finally, we develop a resource allocator that monitors and assigns resources to selected cases when necessary.
Prescriptive process monitoring(PrPM) is a process mining subfield that uses business process execution records (aka event logs) and machine learning techniques to monitor and improve business processes during runtime. Hence, it is precious for businesses seeking to improve operational eficiency, reduce costs, and enhance the quality of their products or services. By monitoring and analyzing process data during runtime, PrPM can identify areas for improvement and provide actionable recommendations for optimizing the process. For example, a customer churn process where customers stop doing business with a company can lead to lost revenue CAiSE ’23: Doctoral Consortium co-located with the 35th International Conference on Advanced Information Systems https://github.com/mshoush (M. Shoush) and reduced profitability. PrPM can identify churn customers (or cases) and provide prescriptive recommendations for reducing churn, such as ofering targeted promotions.
Recently, several PrPM techniques have been proposed [
In this Ph.D. project, we aim to address the abovementioned gap. We consider a problem that includes monitoring business cases to provide timely intervention during runtime to avoid the costly occurrence of undesired outcomes when cases unfold. We assume that resources are bounded, and process interventions with associated costs are predefined based on domain expertise. Specifically, we seek to answer the following research question:
Whom? When? Which? How can we confidently identify and prioritize business cases (whom?) and provide timely (when?) interventions (which?) considering resources are bounded to optimize a business value, e.g., gain?
In order to address the research question, this study utilizes a comprehensive approach involving integrating three distinct machine learning algorithms: predictive, conformal, and causal. The predictive algorithm estimates the likelihood of future outcomes for individual cases, while also providing a measure of uncertainty associated with these predictions. By doing so, it quantifies how certain the predictive model is with its predictions. In comparison, the conformal algorithm is applied to convert the predictive model’s output into predictions with a guaranteed confidence level. The causal model is then implemented to estimate the potential efectiveness of interventions in mitigating negative outcomes for cases identified as requiring intervention based on the preceding predictive and conformal analyses. Moreover, a resources allocator is developed and utilized to monitor the availability of resources, allocate, and release them. The resources allocator is used to learn which cases should be treated during runtime and when given the available resources.
A number of PrPM techniques have been proposed in the past decade. These techniques can
be organized into three groups based on how the intervention policy prescribes interventions
to improve a business value [
The works in [
To address the research problems outlined, we introduce a prescriptive process monitoring approach, illustrated in Fig. 1. Our proposed method breaks down the research problems into three key questions, which we will answer in the subsequent sections.
• Whom to intervene? Exploring how to identify and prioritize candidate cases for interventions with confidence. • When to intervene? Discussing the tradeof between triggering an intervention now versus later.
• Which intervention? Studying which intervention is suitable for which case.
The present study aims to develop a method for identifying cases that require intervention
by utilizing predictive, conformal, and causal models, as outlined in previous studies [
Testing phase Incomplete trace process events prefix collator event prefixes Complete trace
Event log enriching Training phase predictive model Causal model
Conformal prediction Calibration phase
Filtering Candidate cases
The current study involves prioritizing candidate cases from a preceding step and constructing a resource allocator to manage and allocate resources to the most profitable cases, thereby determining the appropriate time to trigger interventions.
We propose utilizing two measures, namely gain [
Our previous proposal assumed that each ongoing case would require a single intervention. However, in reality, cases may require one or more interventions, each with their own costs and benefits. Furthermore, a case may need to be intervened upon multiple times at various points during its execution. This process of allocating resources to ongoing cases multiple times with diferent interventions can be costly, making the study challenging. Additionally, identifying a set of interventions that would positively impact outcomes in advance presents yet another challenge. To address these challenges, we plan to extend the definition of gain and adjusted gain from our previous works to account for multiple interventions.
The research methodology employed for this Ph.D. project will be the Design Science approach,
as outlined in [
Prescriptive process monitoring approaches are often confronted with dificulties in identifying interventions that could lead to improved outcomes. Discovering or defining interventions from execution data can be challenging, as it necessitates the identification of a causal relationship between a specific variable and the outcome. For example, identifying a correlation between loan approval and monthly interest rates.
Moreover, our previous proposal encounters the challenge of optimizing intervention triggers. While our rule-based model assigns resources to ongoing cases, these resources may only be well-utilized if the potential gain is high. Therefore, to make informed decisions on when to allocate and when not to, we plan to develop a more intelligent resource allocator based on the anticipated gain at each point.
To advance our approach, we aim to move away from the rule-based model and adopt a learning-based approach in the future. To accomplish this, we plan to leverage reinforcement learning to learn an optimal policy at runtime for deciding when to trigger interventions and how to eficiently allocate resources.
This project is supported by the European Research Council (PIX Project). The project is under the supervision of Prof. Marlon Dumas, who is afiliated with the University of Tartu in Estonia.