Towards Multi-perspective Conformance Checking with Aggregation Operations

Conformance checking techniques are widely adopted to validate process executions against a set of constraints describing the expected behavior. However, most approaches adopt a crisp evaluation of deviations, with the result that small violations are considered at the same level of significant ones. Furthermore, in the presence of multiple data constraints the overall deviation severity is assessed by summing up each single deviation. This approach easily leads to misleading diagnostics; furthermore, it does not take into account user’s needs, that are likely to differ depending on the context of the analysis. We propose a novel methodology based on the use of aggregation functions, to assess the level of deviation severity for a set of constraints, and to customize the tolerance to deviations of multiple constraints.

[1]  M. Grabisch,et al.  Fuzzy Measures and Integrals in MCDA , 2004 .

[2]  Bart Baesens,et al.  Comprehensive rule-based compliance checking and risk management with process mining , 2013, Decis. Support Syst..

[3]  U. Kaymak,et al.  Weighted Constraints in Fuzzy Optimization , 2001 .

[4]  Chiara Ghidini,et al.  Predicting Critical Behaviors in Business Process Executions: When Evidence Counts , 2019, BPM Forum.

[5]  Boudewijn F. van Dongen,et al.  Data- and Resource-Aware Conformance Checking of Business Processes , 2012, BIS.

[6]  Hans-Arno Jacobsen,et al.  Dependence-Based Data-Aware Process Conformance Checking , 2018, IEEE Transactions on Services Computing.

[7]  Dirk Fahland,et al.  Compliance Checking of Data-Aware and Resource-Aware Compliance Requirements , 2014, OTM Conferences.

[8]  Claudia Diamantini,et al.  Discovering anomalous frequent patterns from partially ordered event logs , 2018, Journal of Intelligent Information Systems.

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

[10]  Radko Mesiar,et al.  Aggregation functions: Means , 2011, Inf. Sci..

[11]  Vicenç Torra,et al.  Modeling decisions - information fusion and aggregation operators , 2007 .

[12]  Uzay Kaymak,et al.  Model predictive control using fuzzy decision functions , 2001, IEEE Trans. Syst. Man Cybern. Part B.

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

[14]  Ricardo Seguel,et al.  Process Mining Manifesto , 2011, Business Process Management Workshops.

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

[16]  Boudewijn F. van Dongen,et al.  Towards Robust Conformance Checking , 2010, Business Process Management Workshops.

[17]  Sicui Zhang,et al.  Towards Multi-perspective conformance checking with fuzzy sets , 2020, ArXiv.

[18]  Massimiliano de Leoni,et al.  History-Based Construction of Alignments for Conformance Checking: Formalization and Implementation , 2014, SIMPDA.

[19]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[20]  Uzay Kaymak,et al.  Aligning Event Logs to Task-Time Matrix Clinical Pathways in BPMN for Variance Analysis , 2018, IEEE Journal of Biomedical and Health Informatics.

[21]  van der Wmp Wil Aalst,et al.  Memory-efficient alignment of observed and modeled behavior , 2013 .

[22]  Arya Adriansyah,et al.  Mining Process Performance from Event Logs , 2012, Business Process Management Workshops.

[23]  Rina Dechter,et al.  Generalized best-first search strategies and the optimality of A* , 1985, JACM.

[24]  Irene Barba,et al.  Conformance checking and diagnosis for declarative business process models in data-aware scenarios , 2014, Expert Syst. Appl..

[25]  Radko Mesiar,et al.  Aggregation functions: Construction methods, conjunctive, disjunctive and mixed classes , 2011, Inf. Sci..

[26]  Massimiliano de Leoni,et al.  Constructing Probable Explanations of Nonconformity: A Data-Aware and History-Based Approach , 2015, 2015 IEEE Symposium Series on Computational Intelligence.

[27]  Wil M. P. van der Aalst,et al.  Aligning Event Logs and Process Models for Multi-perspective Conformance Checking: An Approach Based on Integer Linear Programming , 2013, BPM.

[28]  Boudewijn F. van Dongen,et al.  Alignment Based Precision Checking , 2012, Business Process Management Workshops.