Holistic discovery of decision models from process execution data

Abstract The analysis of business processes is a multifaceted problem that is comprised of analysing both activities’ workflow, as well as the decisions that are made throughout that workflow. In process mining, the automated discovery of process models from event data, a strong emphasis can be found towards discovering this workflow, as well as how data influences that workflow, i.e., decision point analysis. Nonetheless, the data that is pertaining to the activities in the workflow does not necessarily correlate with the control flow. Decisions that influence variables that are used by activities can also impact other variables used later in the workflow without interfering with the order in which activities are executed. Discovering this has not been addressed in literature, as current decision mining techniques still rely on control flow. To address this, Process Mining Integrating Decisions (P-MInD) is proposed. It relies on uncovering the influence of activities on their variables and connects them by making use of sequence dependencies present in the data. Furthermore, it allows to find autocorrelations, as well to incorporate case variables. This allows to establish a holistic image of the decision layer, captured with Decision Model and Notation (DMN), that is consistent with the discovered control flow. Furthermore, decision model conformance checking, i.e., the matching of event logs with holistic models, is proposed to offer a way to verify whether the models are corresponding with the behaviour that is present in the current system. P-MInD is implemented and used on real-life data to verify its effectiveness.

[1]  Wil M. P. van der Aalst,et al.  Aligning Event Logs and Declarative Process Models for Conformance Checking , 2012, BPM.

[2]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

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

[4]  Lars Michael Kristensen,et al.  Coloured Petri Nets and CPN Tools for modelling and validation of concurrent systems , 2007, International Journal on Software Tools for Technology Transfer.

[5]  Olegas Vasilecas,et al.  Belief network discovery from event logs for business process analysis , 2018, Comput. Ind..

[6]  Johannes De Smedt,et al.  Decision Mining in a Broader Context: An Overview of the Current Landscape and Future Directions , 2016, Business Process Management Workshops.

[7]  Mathias Weske,et al.  Enabling Dynamic Decision Making in Business Processes with DMN , 2015, Business Process Management Workshops.

[8]  Flávio Eduardo Aoki Horita,et al.  Bridging the gap between decision-making and emerging big data sources: An application of a model-based framework to disaster management in Brazil , 2017, Decis. Support Syst..

[9]  Hajo A. Reijers,et al.  Data-driven process discovery , 2017 .

[10]  Mathias Weske,et al.  Discovering Decision Models from Event Logs , 2016, BIS.

[11]  Richard Hull,et al.  Introducing the Guard-Stage-Milestone Approach for Specifying Business Entity Lifecycles , 2010, WS-FM.

[12]  Hajo A. Reijers,et al.  Balanced multi-perspective checking of process conformance , 2016, Computing.

[13]  Johannes De Smedt,et al.  Towards a Holistic Discovery of Decisions in Process-Aware Information Systems , 2017, BPM.

[14]  Hajo A. Reijers,et al.  Decision Mining Revisited - Discovering Overlapping Rules , 2016, CAiSE.

[15]  Wil M. P. van der Aalst,et al.  Decision Mining in ProM , 2006, Business Process Management.

[16]  Diego Calvanese,et al.  Semantic DMN: Formalizing Decision Models with Domain Knowledge , 2017, RuleML+RR.

[17]  Yurdaer N. Doganata,et al.  A markov prediction model for data-driven semi-structured business processes , 2013, Knowledge and Information Systems.

[18]  Viara Popova,et al.  Artifact Lifecycle Discovery , 2013, Int. J. Cooperative Inf. Syst..

[19]  Wil M. P. van der Aalst,et al.  Data Science in Action , 2016 .

[20]  Marco Montali,et al.  A Holistic Approach for Soundness Verification of Decision-Aware Process Models (extended version) , 2018, ER.

[21]  Mathias Weske,et al.  Deriving Decision Models from Process Models by Enhanced Decision Mining , 2015, Business Process Management Workshops.

[22]  Johannes De Smedt,et al.  A Service-Oriented Architecture Design of Decision-Aware Information Systems: Decision as a Service - (Short Paper) , 2017, OTM Conferences.

[23]  Wil M. P. van der Aalst,et al.  Data-aware process mining: discovering decisions in processes using alignments , 2013, SAC '13.

[24]  Michel Bigand,et al.  Separation of Decision Modeling from Business Process Modeling Using New "Decision Model and Notation" (DMN) for Automating Operational Decision-Making , 2015, PRO-VE.

[25]  Sander J. J. Leemans,et al.  Discovering Block-Structured Process Models from Event Logs - A Constructive Approach , 2013, Petri Nets.

[26]  Igor Kononenko,et al.  Estimating Attributes: Analysis and Extensions of RELIEF , 1994, ECML.

[27]  Wil M. P. van der Aalst,et al.  A General Framework for Correlating Business Process Characteristics , 2014, BPM.

[28]  Marlon Dumas,et al.  Discovering Branching Conditions from Business Process Execution Logs , 2013, FASE.

[29]  Mathias Weske,et al.  Integrated Process and Decision Modeling for Data-Driven Processes , 2015, Business Process Management Workshops.

[30]  Diego Calvanese,et al.  Semantics and Analysis of DMN Decision Tables , 2016, BPM.

[31]  Jae-Yoon Jung,et al.  Constructing Decision Trees from Process Logs for Performer Recommendation , 2013, Business Process Management Workshops.

[32]  Hajo A. Reijers,et al.  Product Based Workflow Support: Dynamic Workflow Execution , 2008, CAiSE.

[33]  Larry A. Rendell,et al.  A Practical Approach to Feature Selection , 1992, ML.

[34]  Wil M. P. van der Aalst,et al.  Automatic Discovery of Object-Centric Behavioral Constraint Models , 2017, BIS.