<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta>
      <journal-title-group>
        <journal-title>Intelligence, August</journal-title>
      </journal-title-group>
    </journal-meta>
    <article-meta>
      <title-group>
        <article-title>Quantification for Predictive Process Monitoring</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Nijat Mehdiyev</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Maxim Majlatow</string-name>
          <email>maxim.majlatow@dfki.de</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Peter Fettke</string-name>
          <email>peter.fettke@dfki.de</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="editor">
          <string-name>Predictive Process Monitoring, Explainable Artificial Intelligence, Uncertainty Quantification, Trustworthy AI</string-name>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>German Research Center for Artificial Intelligence (DFKI)</institution>
          ,
          <addr-line>Campus D3.2. Saarbrücken</addr-line>
          ,
          <country country="DE">Germany</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Saarland University</institution>
          ,
          <addr-line>Campus D3.2. Saarbrücken</addr-line>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2023</year>
      </pub-date>
      <volume>19</volume>
      <issue>2023</issue>
      <abstract>
        <p>The increasing reliance on Machine Learning (ML) models for critical decision-making necessitates the development of trustworthy systems that foster confidence among all relevant stakeholders. To address this need, Explainable Artificial Intelligence (XAI) aims to improve the transparency of ML models, enabling a better understanding of their decision-making processes. Concurrently, Uncertainty Quantification (UQ) has emerged as a crucial ML research area, emphasizing the estimation and communication of uncertainties inherent to model predictions. Despite the importance of both XAI and UQ in facilitating informed decision-making, there is a noticeable gap in integrating these techniques efectively. This paper highlights our recent research endeavors to explore the synergy between XAI and UQ for predictive process monitoring. Our ifrst contribution, submitted to the Decision Support Systems journal, involves leveraging UQ to communicate the uncertainty present in ML explanations, ultimately promoting trust in the generated course of actions. Our second contribution, submitted to the Annals of Operations Research, employs XAI techniques to elucidate the factors contributing to ML model uncertainty, providing valuable insights for refining and enhancing the models. These insights are intended to shape future ML research in predictive process monitoring, fostering the development of more transparent, robust, and reliable systems.</p>
      </abstract>
      <kwd-group>
        <kwd>Monitoring</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>1. Introduction</p>
    </sec>
    <sec id="sec-2">
      <title>Artificial Intelligence (AI) provides a promising avenue</title>
      <p>
        tional processes [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. Recently, we have observed a surge
for corporations to transform their business and opera- recently to enhance this collaboration between AI
systems and their human counterparts [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. These strategies
in successful implementations of data-driven process an- seek to increase the transparency and interpretability of
XAI aims to demystify complex, opaque AI algorithms,
making them understandable to human users. Various
concepts, methods, and frameworks have been proposed
progress has been made in machine learning-aided busi- solutions proposed for various decision-making tasks.
alytics in diferent application domains, including but not
limited to insurance, healthcare, manufacturing, public
administration, and service management [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. However,
upon further examination, it becomes evident that the
prevalent analytical methodologies - those of a
descriptive and diagnostic nature - dominate industrial
applications and commercial toolkits [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. While significant
ness process analytics and monitoring, a noticeable gap
exists between academic advancements and their
practical implementation. This lag can be attributed to users’
trust and reliance on such AI-based systems [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
      </p>
      <p>The acceptance of AI as a credible source of guidance
is still a hurdle to be overcome, signifying the need for
transparency. In response, two promising areas of ML
research have risen to prominence: Explainable Artificial</p>
    </sec>
    <sec id="sec-3">
      <title>Intelligence (XAI) and Uncertainty Quantification (UQ).</title>
      <p>2nd International Workshop on Process Management in the AI era</p>
      <p>
        (N. Mehdiyev);
bidirectional integration of these research fields (see
Figure 1). Our findings and progress in this endeavor are
presented in this short paper. Section 2 discusses our first
contribution, where we employ the chosen UQ approach
This section summarizes our recently proposed method- color-coding.
ology for assessing and conveying uncertainty in ML For uncertainty-aware PDPs, we consider a set of
seexplanations [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ]. The focus of the manuscript1 lies in lected predictor variables. For each unique value of these
examining the efective communication of model uncer- selected predictors, a copy of the training dataset is
gentainty in the explanations generated through global and erated with the original values replaced by this unique
local post-hoc explanation techniques, namely Individual value. The average model prediction for this adjusted
Conditional Expectation (ICE) plots and Partial Depen- dataset is then computed. Concurrently, for each data
dence Plots (PDP). point corresponding to a specific predictor value, a series
      </p>
      <p>
        Our proposed approach quantifies the model uncer- of stochastic forward passes is performed to calculate
tainty using the Monte Carlo dropout technique, a well- credible intervals for model predictions. After
conforestablished method in the deep learning domain. Uti- malization, these credible intervals serve as the basis for
lizing this method allows us to not only generate point identifying uncertainty profiles in PDP. Subsequently,
estimates from the posterior distributions but also to we count the number of allocations to each uncertainty
calculate corresponding credible intervals for assessing profile and place the majority profile for the examined
predictive uncertainties. However, a notable drawback predictor value, which is used to define the color in the
of this UQ method is the absence of formal guarantees. PDP. This process is repeated for all unique values of
To address this limitation, we implement Conformal Pre- the predictors. The pairs of predictor values and average
diction, a post-processing technique designed to tackle model predictions are plotted to create the PDP, with each
this specific challenge [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ]. Through conformalization, point being colored according to the majority uncertainty
we can ofer the theoretical guarantees necessary for profile. Additionally, averaged conformalized credible
ensuring the model’s trustworthiness. intervals are integrated similarly to ICE plots and
color
      </p>
      <p>The pivotal step in integrating UQ with XAI in this coded according to the predominant uncertainty profile
study lies in constructing uncertainty profiles. These for each point. Further visualizations, such as
unconformalized credible intervals or pie charts representing
1submitted to Decision Support Systems uncertainty profile memberships for each predictor value,
are introduced for a more comprehensive understanding
of the uncertainty distribution.</p>
      <p>
        The study includes expert interviews to assess the
suitability of the proposed approach and designed interface interval-based representation provides valuable insights
for a predictive process monitoring problem in the man- into the uncertainty of model outcomes, facilitating a
ufacturing domain. deeper comprehension of the model’s predictive
capabilities and inherent limitations.
3. Explaining the Machine To ensure model explainability, the study utilizes
SHapley Additive Explanations (SHAP), which provide local
Learning Uncertainty and global post-hoc explanations of the model’s
uncertainties (see Figure 3). Our methodology represents a
Our second manuscript2 employs an XAI technique to departure from traditional practices. Instead of relying
elucidate the factors contributing to ML model uncer- on point predictions, we use prediction intervals as the
tainty [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ]. The study revolves around a comprehensive, output. This shift enables a more comprehensive analysis
multi-stage ML methodology that interconnects informa- of how feature values influence prediction intervals. As
tion systems and AI to enhance decision-making within a result, we can directly attribute features to the model’s
operations research (OR). The framework addresses com- uncertainty. The explanations are refined to a
granumon limitations of existing solutions, such as the lack of lar level, ofering a focused understanding of the factors
data-driven estimation for crucial production parameters, contributing to uncertainty.
the generation of point forecasts without considering The proposed approach is demonstrated to be efective
model uncertainty, and the absence of explanations for through a real-world production planning case study,
such uncertainties. The approach integrates various key highlighting the use of prescriptive analytics in
refintechnical elements to address these issues. ing decision-making procedures. The paper emphasizes
      </p>
      <p>The study uses supervised learning to probabilistically the importance of fully leveraging the extensive data
estimate a production-related parameter, specifically the resources available for informed decision-making.
processing time of production events. This aspect of
the method involves collecting and preparing process
event data from Manufacturing Execution Systems (MES), 4. Conclusion
which coordinate and track operational processes. The
problem is treated as a predictive process monitoring
problem, necessitating specific preprocessing, encoding,
and feature engineering techniques to align with business
and operational process data requirements.</p>
      <p>To tackle model uncertainty, the study proposes using
Quantile Regression Forests (QRF), an extension of the
traditional Random Forests technique. QRF is designed
for estimating conditional quantiles for high-dimensional
predictor variables, ofering a non-parametric and
precise approach for estimating prediction intervals. An</p>
    </sec>
    <sec id="sec-4">
      <title>This short paper presents our two recent research contri</title>
      <p>butions concerning the bidirectional integration of UQ
and XAI. To the best of our knowledge, our study is the
ifrst to merge UQ and XAI within the context of
predictive process monitoring problems. We are confident that
this work lays the foundation for developing responsible
AI solutions for this domain. Future research can further
enhance these studies by incorporating insights from
relevant related research areas, such as privacy-preserving
AI, algorithmic fairness, reliability, and safety, as well as
human-centered design. By amalgamating these diverse
perspectives, we hope to contribute to the development
2submitted to Annals of Operations Research
of more robust, ethically sound, and user-oriented AI
systems. This integrated approach aims to address not
just the technical aspects of AI development but also the
ethical and societal implications, leading to more holistic
and beneficial AI solutions.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>J.</given-names>
            <surname>Evermann</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.-R.</given-names>
            <surname>Rehse</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Fettke</surname>
          </string-name>
          ,
          <article-title>Predicting process behaviour using deep learning</article-title>
          ,
          <source>Decision Support Systems</source>
          <volume>100</volume>
          (
          <year>2017</year>
          )
          <fpage>129</fpage>
          -
          <lpage>140</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>W.</given-names>
            <surname>Van Der Aalst</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Adriansyah</surname>
          </string-name>
          ,
          <string-name>
            <surname>A. K. A. De Medeiros</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          <string-name>
            <surname>Arcieri</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          <string-name>
            <surname>Baier</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          <string-name>
            <surname>Blickle</surname>
            ,
            <given-names>J. C.</given-names>
          </string-name>
          <string-name>
            <surname>Bose</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          <string-name>
            <surname>Van Den</surname>
            <given-names>Brand</given-names>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Brandtjen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Buijs</surname>
          </string-name>
          , et al.,
          <article-title>Process mining manifesto</article-title>
          , in: Business Process Management Workshops:
          <article-title>BPM 2011 International Workshops</article-title>
          , Clermont-Ferrand, France,
          <year>August 29</year>
          ,
          <year>2011</year>
          ,
          <string-name>
            <given-names>Revised</given-names>
            <surname>Selected</surname>
          </string-name>
          <string-name>
            <surname>Papers</surname>
          </string-name>
          ,
          <source>Part I 9</source>
          , Springer,
          <year>2012</year>
          , pp.
          <fpage>169</fpage>
          -
          <lpage>194</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>N.</given-names>
            <surname>Mehdiyev</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Fettke</surname>
          </string-name>
          ,
          <article-title>Explainable artificial intelligence for process mining: A general overview and application of a novel local explanation approach for predictive process monitoring</article-title>
          ,
          <source>Interpretable Artificial Intelligence: A Perspective of Granular Computing</source>
          (
          <year>2021</year>
          )
          <fpage>1</fpage>
          -
          <lpage>28</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>N. R.</given-names>
            <surname>Sanders</surname>
          </string-name>
          ,
          <string-name>
            <surname>K. B. Manrodt</surname>
          </string-name>
          ,
          <article-title>The eficacy of using judgmental versus quantitative forecasting methods in practice</article-title>
          ,
          <source>Omega</source>
          <volume>31</volume>
          (
          <year>2003</year>
          )
          <fpage>511</fpage>
          -
          <lpage>522</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>R.</given-names>
            <surname>Guidotti</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Monreale</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Ruggieri</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Turini</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Giannotti</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Pedreschi</surname>
          </string-name>
          ,
          <article-title>A survey of methods for explaining black box models</article-title>
          ,
          <source>ACM Computing Surveys (CSUR) 51</source>
          (
          <year>2018</year>
          )
          <fpage>1</fpage>
          -
          <lpage>42</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>U.</given-names>
            <surname>Bhatt</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Antorán</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Zhang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Q. V.</given-names>
            <surname>Liao</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Sattigeri</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Fogliato</surname>
          </string-name>
          , G. Melançon,
          <string-name>
            <given-names>R.</given-names>
            <surname>Krishnan</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Stanley</surname>
          </string-name>
          ,
          <string-name>
            <given-names>O.</given-names>
            <surname>Tickoo</surname>
          </string-name>
          , et al.,
          <article-title>Uncertainty as a form of transparency: Measuring, communicating, and using uncertainty</article-title>
          ,
          <source>in: Proceedings of the 2021 AAAI/ACM Conference on AI, Ethics, and Society</source>
          ,
          <year>2021</year>
          , pp.
          <fpage>401</fpage>
          -
          <lpage>413</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>M.</given-names>
            <surname>Harl</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Weinzierl</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Stierle</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Matzner</surname>
          </string-name>
          ,
          <article-title>Explainable predictive business process monitoring using gated graph neural networks</article-title>
          ,
          <source>Journal of Decision Systems</source>
          <volume>29</volume>
          (
          <year>2020</year>
          )
          <fpage>312</fpage>
          -
          <lpage>327</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>A.</given-names>
            <surname>Stevens</surname>
          </string-name>
          ,
          <string-name>
            <surname>J. De Smedt</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          <string-name>
            <surname>Peeperkorn</surname>
          </string-name>
          ,
          <article-title>Quantifying explainability in outcome-oriented predictive process monitoring</article-title>
          , in: Process Mining Workshops:
          <article-title>ICPM 2021 International Workshops</article-title>
          , Eindhoven,
          <source>The Netherlands, October 31-November 4</source>
          ,
          <year>2021</year>
          , Revised Selected Papers, Springer,
          <year>2022</year>
          , pp.
          <fpage>194</fpage>
          -
          <lpage>206</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>M.</given-names>
            <surname>Velmurugan</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Ouyang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Moreira</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Sindhgatta</surname>
          </string-name>
          ,
          <article-title>Evaluating fidelity of explainable methods for predictive process analytics</article-title>
          ,
          <source>in: Intelligent Information Systems: CAiSE Forum</source>
          <year>2021</year>
          , Melbourne,
          <string-name>
            <surname>VIC</surname>
          </string-name>
          , Australia, June 28-July 2,
          <year>2021</year>
          , Proceedings, Springer,
          <year>2021</year>
          , pp.
          <fpage>64</fpage>
          -
          <lpage>72</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>N.</given-names>
            <surname>Mehdiyev</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Fettke</surname>
          </string-name>
          ,
          <article-title>Prescriptive process analytics with deep learning and explainable artificial intelligence</article-title>
          ,
          <source>in: 28th European Conference on Information Systems (ECIS)</source>
          ,
          <source>An Online AIS Conference</source>
          ,
          <year>2020</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>H.</given-names>
            <surname>Weytjens</surname>
          </string-name>
          ,
          <string-name>
            <surname>J. De Weerdt</surname>
          </string-name>
          ,
          <article-title>Learning uncertainty with artificial neural networks for predictive process monitoring</article-title>
          ,
          <source>Applied Soft Computing</source>
          <volume>125</volume>
          (
          <year>2022</year>
          )
          <fpage>109134</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>M.</given-names>
            <surname>Shoush</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Dumas</surname>
          </string-name>
          ,
          <article-title>When to intervene? prescriptive process monitoring under uncertainty and resource constraints</article-title>
          , in: Business Process Management Forum:
          <article-title>BPM 2022 Forum</article-title>
          , Münster, Germany,
          <source>September 11-16</source>
          ,
          <year>2022</year>
          , Proceedings, Springer,
          <year>2022</year>
          , pp.
          <fpage>207</fpage>
          -
          <lpage>223</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <given-names>N.</given-names>
            <surname>Mehdiyev</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Majlatow</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Fettke</surname>
          </string-name>
          ,
          <article-title>Communicating uncertainty in machine learning explanations: A visualization analytics approach for predictive process monitoring</article-title>
          ,
          <source>arXiv preprint arXiv:2304.05736</source>
          (
          <year>2023</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <given-names>G.</given-names>
            <surname>Shafer</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Vovk</surname>
          </string-name>
          ,
          <article-title>A tutorial on conformal prediction</article-title>
          .,
          <source>Journal of Machine Learning Research</source>
          <volume>9</volume>
          (
          <year>2008</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <string-name>
            <given-names>N.</given-names>
            <surname>Mehdiyev</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Majlatow</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Fettke</surname>
          </string-name>
          ,
          <article-title>Quantifying and explaining machine learning uncertainty in predictive process monitoring: An operations research perspective</article-title>
          ,
          <source>arXiv preprint arXiv:2304.06412</source>
          (
          <year>2023</year>
          ).
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>