Predictive Process Monitoring using a Markov Model Technique

Information systems play a vital role in business process understanding through recording data where each process execution is represented in event logs. These event logs consist of a collection of traces which characterise the execution of a process. The techniques that analyse such types of data are broadly known as process mining. Hence, Process mining is a family of techniques to evaluate and analyse business process based on their pragmatic behaviour as recorded in event logs. Predictive process monitoring aims to predict how the completion of running process events can be anticipated. In this paper, Markov chain models have been investigated for prediction of future process events by considering a sequence of events. The Markov model is a special type of statistical (process) model that are used to evaluate systems where it is considered that future states depend only on the current state and not on previous states. Results have been evaluated using an accuracy metric for a dataset contains tasks from a ticketing management process of a software company.

[1]  Wil M. P. van der Aalst,et al.  Process Discovery: An Introduction , 2011 .

[2]  Wil M.P. van der Aalst Data Scientist: The Engineer of the Future , 2014, I-ESA.

[3]  K. Narasimhan,et al.  The Six Sigma Handbook Revised and Expanded: A Complete Guide for Greenbelts, Blackbelts, and Managers at All Levels , 2004 .

[4]  Ebrahim Bagheri,et al.  Business Process Mining , 2016, Encycl. Semantic Comput. Robotic Intell..

[5]  Wolfgang Reisig,et al.  Petri net , 2008, Scholarpedia.

[6]  G. Barrie Wetherill,et al.  Statistical Process Control , 1991 .

[7]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[8]  Mirko Signorelli,et al.  The markovchain Package: A Package for Easily Handling Discrete Markov Chains in R , 2013 .

[9]  H.,et al.  The Immune System as a Model for Pattern Recognition and Classification , 1999 .

[10]  Michael K. Molloy,et al.  Petri net , 2003 .

[11]  S. McClean,et al.  An Extended Mixture Distribution Survival Tree for Patient Pathway Prognostication , 2013 .

[12]  Manfred Reichert,et al.  Enabling Flexibility in Process-Aware Information Systems: Challenges, Methods, Technologies , 2012 .

[13]  Paul N. Taylor,et al.  Autonomic business processes , 2015 .

[14]  Sally I. McClean,et al.  Intelligent Patient Management and Resource Planning for Complex, Heterogeneous, and Stochastic Healthcare Systems , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[15]  A. R. Crathorne,et al.  Economic Control of Quality of Manufactured Product. , 1933 .

[16]  Wil M. P. van der Aalst,et al.  Business Process Management , 2009, Encyclopedia of Database Systems.

[17]  Jason Brownlee,et al.  Clonal selection theory and Clonalg: the clonal selection classification algorithm (CSCA) , 2005 .

[18]  W.M.P. van der Aalst,et al.  Business Process Management: A Comprehensive Survey , 2013 .

[19]  Sally I. McClean,et al.  A modeling framework that combines markov models and discrete-event simulation for stroke patient care , 2011, TOMC.

[20]  William W. Cohen Fast Effective Rule Induction , 1995, ICML.

[21]  Ian R. McChesney Process Support for Continuous, Distributed, Multi-party Healthcare Processes - Applying Workflow Modelling to an Anticoagulation Monitoring Protocol , 2016, UCAmI.

[22]  Jonathan Timmis,et al.  Artificial Immune Recognition System (AIRS): An Immune-Inspired Supervised Learning Algorithm , 2004, Genetic Programming and Evolvable Machines.