Online Predicting Conformance of Business Process with Recurrent Neural Networks

Conformance Checking is a problem to detect and describe the differences between a given process model representing the expected behaviour of a business process and an event log recording its actual execution by the Process-aware Information System (PAIS). However, such existing conformance checking techniques are offline and mainly applied for the completely executed process instances, which cannot provide the real-time conformance-oriented process monitoring for an on-going process instance. Therefore, in this paper, we propose three approaches for online conformance prediction by constructing a classification model automatically based on the historical event log and the existing reference process model. By utilizing Recurrent Neural Networks, these approaches can capture the features that have a decisive effect on the conformance for an executed case to build a prediction model and then use this model to predict the conformance of a running case. The experimental results on two real datasets show that our approaches outperform the state-of-the-art ones in terms of prediction accuracy and time performance.

[1]  Josep Carmona,et al.  Online Conformance Checking Using Behavioural Patterns , 2018, BPM.

[2]  Yong Zhou,et al.  Relation classification via recurrent neural network with attention and tensor layers , 2018, Big Data Min. Anal..

[3]  Marlon Dumas,et al.  Complete and Interpretable Conformance Checking of Business Processes , 2018, IEEE Transactions on Software Engineering.

[4]  Marwan Hassani,et al.  Online conformance checking: relating event streams to process models using prefix-alignments , 2017, International Journal of Data Science and Analytics.

[5]  Massimiliano de Leoni,et al.  Aligning Real Process Executions and Prescriptive Process Models through Automated Planning , 2017, Expert Syst. Appl..

[6]  J. Carmona,et al.  A Framework for Online Conformance Checking , 2017, Business Process Management Workshops.

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

[8]  Randal S. Olson,et al.  Data-driven advice for applying machine learning to bioinformatics problems , 2017, PSB.

[9]  Fabrizio Maria Maggi,et al.  Outcome-Oriented Predictive Process Monitoring , 2017, ACM Trans. Knowl. Discov. Data.

[10]  Peter Fettke,et al.  A Multi-stage Deep Learning Approach for Business Process Event Prediction , 2017, 2017 IEEE 19th Conference on Business Informatics (CBI).

[11]  Marlon Dumas,et al.  Predictive Business Process Monitoring with LSTM Neural Networks , 2016, CAiSE.

[12]  Xuanjing Huang,et al.  Recurrent Neural Network for Text Classification with Multi-Task Learning , 2016, IJCAI.

[13]  Wil M. P. van der Aalst,et al.  A general process mining framework for correlating, predicting and clustering dynamic behavior based on event logs , 2016, Inf. Syst..

[14]  Ting Liu,et al.  Document Modeling with Gated Recurrent Neural Network for Sentiment Classification , 2015, EMNLP.

[15]  Fabrizio Maria Maggi,et al.  Predictive Monitoring of Business Processes , 2013, CAiSE.

[16]  Boudewijn F. van Dongen,et al.  Replaying history on process models for conformance checking and performance analysis , 2012, WIREs Data Mining Knowl. Discov..

[17]  Boudewijn F. van Dongen,et al.  Cost-Based Fitness in Conformance Checking , 2011, 2011 Eleventh International Conference on Application of Concurrency to System Design.

[18]  Wil M. P. van der Aalst,et al.  Process-Aware Information Systems: Lessons to Be Learned from Process Mining , 2009, Trans. Petri Nets Other Model. Concurr..

[19]  Wil M. P. van der Aalst,et al.  Conformance checking of processes based on monitoring real behavior , 2008, Inf. Syst..

[20]  Andrea Burattin,et al.  Online Conformance Checking for Petri Nets and Event Streams , 2017, BPM.

[21]  Pengcheng Zhang,et al.  Efficient Alignment Between Event Logs and Process Models , 2017, IEEE Transactions on Services Computing.

[22]  Manfred Reichert,et al.  Process-Aware Information Systems , 2012 .