A technique for determining relevance scores of process activities using graph-based neural networks

Process models generated through process mining depict the as-is state of a process. Through annotations with metrics such as the frequency or duration of activities, these models provide generic information to the process analyst. To improve business processes with respect to performance measures, process analysts require further guidance from the process model. In this study, we design Graph Relevance Miner (GRM), a technique based on graph neural networks, to determine the relevance scores for process activities with respect to performance measures. Annotating process models with such relevance scores facilitates a problem-focused analysis of the business process, placing these problems at the centre of the analysis. We quantitatively evaluate the predictive quality of our technique using four datasets from different domains, to demonstrate the faithfulness of the relevance scores. Furthermore, we present the results of a case study, which highlight the utility of the technique for organisations. Our work has important implications both for research and business applications, because process model-based analyses feature shortcomings that need to be urgently addressed to realise successful process mining at an enterprise level.

[1]  Davide Castelvecchi,et al.  Can we open the black box of AI? , 2016, Nature.

[2]  Guy Lapalme,et al.  A systematic analysis of performance measures for classification tasks , 2009, Inf. Process. Manag..

[3]  Michael Rosemann,et al.  The Service Portfolio of a BPM Center of Excellence , 2015, Handbook on Business Process Management.

[4]  Wil M. P. van der Aalst,et al.  Process discovery from event data: Relating models and logs through abstractions , 2018, WIREs Data Mining Knowl. Discov..

[5]  Janez Demsar,et al.  Statistical Comparisons of Classifiers over Multiple Data Sets , 2006, J. Mach. Learn. Res..

[6]  Chengfei Liu,et al.  Outcome-Oriented Predictive Process Monitoring with Attention-Based Bidirectional LSTM Neural Networks , 2019, 2019 IEEE International Conference on Web Services (ICWS).

[7]  Hajo A. Reijers,et al.  Best practices in business process redesign: an overview and qualitative evaluation of successful redesign heuristics , 2005 .

[8]  Alessandro Sperduti,et al.  Data-aware remaining time prediction of business process instances , 2014, 2014 International Joint Conference on Neural Networks (IJCNN).

[9]  Ah Chung Tsoi,et al.  The Graph Neural Network Model , 2009, IEEE Transactions on Neural Networks.

[10]  Minseok Song,et al.  Predicting performances in business processes using deep neural networks , 2020, Decis. Support Syst..

[11]  Del-Río-OrtegaAdela,et al.  On the definition and design-time analysis of process performance indicators , 2013 .

[12]  Yoshua Bengio,et al.  Learning long-term dependencies with gradient descent is difficult , 1994, IEEE Trans. Neural Networks.

[13]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[14]  Johannes De Smedt,et al.  Augmenting processes with decision intelligence: Principles for integrated modelling , 2018, Decis. Support Syst..

[15]  Maximilian Röglinger,et al.  Machine Learning in Business Process Monitoring: A Comparison of Deep Learning and Classical Approaches Used for Outcome Prediction , 2020, Business & Information Systems Engineering.

[16]  Alexander Jung,et al.  Classifying Process Instances Using Recurrent Neural Networks , 2018, Business Process Management Workshops.

[17]  Martin Matzner,et al.  Explainable predictive business process monitoring using gated graph neural networks , 2020, J. Decis. Syst..

[18]  Zhiyuan Liu,et al.  Graph Neural Networks: A Review of Methods and Applications , 2018, AI Open.

[19]  Kate Revoredo,et al.  Cause vs. Effect in Context-Sensitive Prediction of Business Process Instances , 2020, Inf. Syst..

[20]  Jörg Becker,et al.  Comprehensible Predictive Models for Business Processes , 2016, MIS Q..

[21]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[22]  Fabrizio Maria Maggi,et al.  Intra and Inter-case Features in Predictive Process Monitoring: A Tale of Two Dimensions , 2017, BPM.

[23]  Geoffrey E. Hinton,et al.  Deep Learning , 2015, Nature.

[24]  Moe T. Wynn,et al.  Directly Follows-Based Process Mining: Exploration & a Case Study , 2019, 2019 International Conference on Process Mining (ICPM).

[25]  Wil M. P. van der Aalst,et al.  Building instance graphs for highly variable processes , 2016, Expert Syst. Appl..

[26]  Samuel S. Schoenholz,et al.  Neural Message Passing for Quantum Chemistry , 2017, ICML.

[27]  Geoffrey E. Hinton,et al.  Learning representations by back-propagating errors , 1986, Nature.

[28]  Salvatore T. March,et al.  Design and natural science research on information technology , 1995, Decis. Support Syst..

[29]  Lisa F. Seymour,et al.  Towards an Understanding of the Business Process Analyst: An Analysis of Competencies , 2012, J. Inf. Technol. Educ. Res..

[30]  Xia Hu,et al.  Techniques for interpretable machine learning , 2018, Commun. ACM.

[31]  Max Mühlhäuser,et al.  ProcessExplorer: Intelligent Process Mining Guidance , 2019, BPM.

[32]  Jana-Rebecca Rehse,et al.  Predicting process behaviour using deep learning , 2016, Decis. Support Syst..

[33]  Wil M. P. van der Aalst,et al.  Guided Interaction Exploration and Performance Analysis in Artifact-Centric Process Models , 2018, Bus. Inf. Syst. Eng..

[34]  Manuel Resinas,et al.  On the definition and design-time analysis of process performance indicators , 2013, Inf. Syst..

[35]  Jens Brunk,et al.  Exploring the effect of context information on deep learning business process predictions , 2020, J. Decis. Syst..

[36]  Marlon Dumas,et al.  Outcome-Oriented Predictive Process Monitoring: Review and Benchmark , 2017 .

[37]  Miss A.O. Penney (b) , 1974, The New Yale Book of Quotations.

[38]  Richard S. Zemel,et al.  Gated Graph Sequence Neural Networks , 2015, ICLR.

[39]  Peter Fettke,et al.  A Novel Business Process Prediction Model Using a Deep Learning Method , 2018, Business & Information Systems Engineering.

[40]  Boudewijn F. van Dongen,et al.  Multi-phase Process Mining: Building Instance Graphs , 2004, ER.

[41]  Antonio Ruiz-Cortés,et al.  Predictive Monitoring of Business Processes: A Survey , 2018, IEEE Transactions on Services Computing.

[42]  Felix Mannhardt,et al.  Multi-perspective Process Mining , 2018, BPM.