Fifty Shades of Green: How Informative is a Compliant Process Trace?

Andrea Burattin*, Giancarlo Guizzardi, Fabrizio M. Maggi, Marco Montali

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

77 Downloads (Pure)

Abstract

The problem of understanding whether a process trace satisfies a prescriptive model is a fundamental conceptual modeling problem in the context of process-based information systems. In business process management, and in process mining in particular, this amounts to check whether an event log conforms to a prescriptive process model, i.e., whether the actual traces present in the log are allowed by all behaviors implicitly expressed by the model. The research community has developed a plethora of very sophisticated conformance checking techniques that are particularly effective in the detection of non-conforming traces, and in elaborating on where and how they deviate from the prescribed behaviors. However, they do not provide any insight to distinguish between conforming traces, and understand their differences. In this paper, we delve into this rather unexplored area, and present a new process mining quality measure, called informativeness, which can be used to compare conforming traces to understand which are more relevant (or informative) than others. We introduce a technique to compute such measure in a very general way, as it can be applied on process models expressed in any language (e.g., Petri nets, Declare, process trees, BPMN) as long as a conformance checking tool is available. We then show the versatility of our approach, showing how it can be meaningfully applied when the activities contained in the process are associated to costs/rewards, or linked to strategic goals.

Original languageEnglish
Title of host publicationInternational Conference on Advanced Information Systems Engineering
PublisherSpringer
Publication date2019
Pages611-626
ISBN (Print)978-3-030-21289-6
DOIs
Publication statusPublished - 2019
Event31st International Conference on Advanced Information Systems Engineering - Auditorium Antonianum, Rome, Italy
Duration: 3 Jun 20197 Jun 2019
Conference number: 31
https://www.caise19.it/

Conference

Conference31st International Conference on Advanced Information Systems Engineering
Number31
LocationAuditorium Antonianum
CountryItaly
CityRome
Period03/06/201907/06/2019
Internet address
SeriesLecture Notes in Computer Science
Volume11483
ISSN0302-9743

Keywords

  • Conformance checking
  • Business value
  • Process mining
  • Goals

Cite this

Burattin, A., Guizzardi, G., Maggi, F. M., & Montali, M. (2019). Fifty Shades of Green: How Informative is a Compliant Process Trace? In International Conference on Advanced Information Systems Engineering (pp. 611-626). Springer. Lecture Notes in Computer Science, Vol.. 11483 https://doi.org/10.1007/978-3-030-21290-2_38
Burattin, Andrea ; Guizzardi, Giancarlo ; Maggi, Fabrizio M. ; Montali, Marco. / Fifty Shades of Green: How Informative is a Compliant Process Trace?. International Conference on Advanced Information Systems Engineering. Springer, 2019. pp. 611-626 (Lecture Notes in Computer Science, Vol. 11483).
@inproceedings{afb2f958f5844325980188c6839209ab,
title = "Fifty Shades of Green: How Informative is a Compliant Process Trace?",
abstract = "The problem of understanding whether a process trace satisfies a prescriptive model is a fundamental conceptual modeling problem in the context of process-based information systems. In business process management, and in process mining in particular, this amounts to check whether an event log conforms to a prescriptive process model, i.e., whether the actual traces present in the log are allowed by all behaviors implicitly expressed by the model. The research community has developed a plethora of very sophisticated conformance checking techniques that are particularly effective in the detection of non-conforming traces, and in elaborating on where and how they deviate from the prescribed behaviors. However, they do not provide any insight to distinguish between conforming traces, and understand their differences. In this paper, we delve into this rather unexplored area, and present a new process mining quality measure, called informativeness, which can be used to compare conforming traces to understand which are more relevant (or informative) than others. We introduce a technique to compute such measure in a very general way, as it can be applied on process models expressed in any language (e.g., Petri nets, Declare, process trees, BPMN) as long as a conformance checking tool is available. We then show the versatility of our approach, showing how it can be meaningfully applied when the activities contained in the process are associated to costs/rewards, or linked to strategic goals.",
keywords = "Conformance checking, Business value, Process mining, Goals",
author = "Andrea Burattin and Giancarlo Guizzardi and Maggi, {Fabrizio M.} and Marco Montali",
year = "2019",
doi = "10.1007/978-3-030-21290-2_38",
language = "English",
isbn = "978-3-030-21289-6",
pages = "611--626",
booktitle = "International Conference on Advanced Information Systems Engineering",
publisher = "Springer",

}

Burattin, A, Guizzardi, G, Maggi, FM & Montali, M 2019, Fifty Shades of Green: How Informative is a Compliant Process Trace? in International Conference on Advanced Information Systems Engineering. Springer, Lecture Notes in Computer Science, vol. 11483, pp. 611-626, 31st International Conference on Advanced Information Systems Engineering, Rome, Italy, 03/06/2019. https://doi.org/10.1007/978-3-030-21290-2_38

Fifty Shades of Green: How Informative is a Compliant Process Trace? / Burattin, Andrea; Guizzardi, Giancarlo; Maggi, Fabrizio M. ; Montali, Marco.

International Conference on Advanced Information Systems Engineering. Springer, 2019. p. 611-626 (Lecture Notes in Computer Science, Vol. 11483).

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

TY - GEN

T1 - Fifty Shades of Green: How Informative is a Compliant Process Trace?

AU - Burattin, Andrea

AU - Guizzardi, Giancarlo

AU - Maggi, Fabrizio M.

AU - Montali, Marco

PY - 2019

Y1 - 2019

N2 - The problem of understanding whether a process trace satisfies a prescriptive model is a fundamental conceptual modeling problem in the context of process-based information systems. In business process management, and in process mining in particular, this amounts to check whether an event log conforms to a prescriptive process model, i.e., whether the actual traces present in the log are allowed by all behaviors implicitly expressed by the model. The research community has developed a plethora of very sophisticated conformance checking techniques that are particularly effective in the detection of non-conforming traces, and in elaborating on where and how they deviate from the prescribed behaviors. However, they do not provide any insight to distinguish between conforming traces, and understand their differences. In this paper, we delve into this rather unexplored area, and present a new process mining quality measure, called informativeness, which can be used to compare conforming traces to understand which are more relevant (or informative) than others. We introduce a technique to compute such measure in a very general way, as it can be applied on process models expressed in any language (e.g., Petri nets, Declare, process trees, BPMN) as long as a conformance checking tool is available. We then show the versatility of our approach, showing how it can be meaningfully applied when the activities contained in the process are associated to costs/rewards, or linked to strategic goals.

AB - The problem of understanding whether a process trace satisfies a prescriptive model is a fundamental conceptual modeling problem in the context of process-based information systems. In business process management, and in process mining in particular, this amounts to check whether an event log conforms to a prescriptive process model, i.e., whether the actual traces present in the log are allowed by all behaviors implicitly expressed by the model. The research community has developed a plethora of very sophisticated conformance checking techniques that are particularly effective in the detection of non-conforming traces, and in elaborating on where and how they deviate from the prescribed behaviors. However, they do not provide any insight to distinguish between conforming traces, and understand their differences. In this paper, we delve into this rather unexplored area, and present a new process mining quality measure, called informativeness, which can be used to compare conforming traces to understand which are more relevant (or informative) than others. We introduce a technique to compute such measure in a very general way, as it can be applied on process models expressed in any language (e.g., Petri nets, Declare, process trees, BPMN) as long as a conformance checking tool is available. We then show the versatility of our approach, showing how it can be meaningfully applied when the activities contained in the process are associated to costs/rewards, or linked to strategic goals.

KW - Conformance checking

KW - Business value

KW - Process mining

KW - Goals

U2 - 10.1007/978-3-030-21290-2_38

DO - 10.1007/978-3-030-21290-2_38

M3 - Article in proceedings

SN - 978-3-030-21289-6

SP - 611

EP - 626

BT - International Conference on Advanced Information Systems Engineering

PB - Springer

ER -

Burattin A, Guizzardi G, Maggi FM, Montali M. Fifty Shades of Green: How Informative is a Compliant Process Trace? In International Conference on Advanced Information Systems Engineering. Springer. 2019. p. 611-626. (Lecture Notes in Computer Science, Vol. 11483). https://doi.org/10.1007/978-3-030-21290-2_38