Balanced multi-perspective checking of process conformance

F. Mannhardt, M. Leoni, de, H.A. Reijers, W.M.P. Aalst, van der

Research output: Contribution to journalArticleAcademicpeer-review

178 Citations (Scopus)
434 Downloads (Pure)

Abstract

Organizations maintain process models that describe or prescribe how cases (e.g., orders) are handled. However, reality may not agree with what is modeled. Conformance checking techniques reveal and diagnose differences between the behavior that is modeled and what is observed. Existing conformance checking approaches tend to focus on the control-flow in a process, while abstracting from data dependencies, resource assignments, and time constraints. Even in those situations when other perspectives are considered, the control-flow is aligned first, i.e., priority is given to this perspective. Data dependencies, resource assignments, and time constraints are only considered as "second-class citizens", which may lead to misleading conformance diagnostics. For example, a data attribute may provide strong evidence that the wrong activity was executed. Existing techniques will still diagnose the data-flow as deviating, whereas our approach will indeed point out that the control-flow is deviating. In this paper, a novel algorithm is proposed that balances the deviations with respect to all these perspectives based on a customizable cost function. Evaluations using both synthetic and real data sets show that a multi-perspective approach is indeed feasible and may help to circumvent misleading results as generated by classical single-perspective or staged approaches. Keywords: Process mining; Data Petri nets; Multi-perspective conformance checking; Log-process alignment
Original languageEnglish
Pages (from-to)407-437
JournalComputing
Volume98
Issue number4
DOIs
Publication statusPublished - Apr 2016

Fingerprint

Dive into the research topics of 'Balanced multi-perspective checking of process conformance'. Together they form a unique fingerprint.

Cite this