Declarative models are increasingly utilized as representational format in process mining. Models created from automatic process discovery are meant to summarize complex behaviors in a compact way. Therefore, declarative models do not define all permissible behavior directly, but instead define constraints that must be met by each trace of the business process. While declarative models provide compactness, it is up until now not clear how robust or sensitive different constraints are with respect to noise. In this paper, we investigate this question from two angles. First, we establish a constraint hierarchy based on formal relationships between the different types of Declare constraints. Second, we conduct a sensitivity analysis to investigate the effect of noise on different types of declarative rules. Our analysis reveals that an increasing degree of noise reduces support of many constraints. However, this effect is moderate on most of the constraint types, which supports the suitability of Declare for mining event logs with noise. © IFIP International Federation for Information Processing 2015.

The effect of noise on mined declarative constraints / DI CICCIO, Claudio; Mecella, Massimo; Mendling, Jan. - STAMPA. - 203:(2015), pp. 1-24. (Intervento presentato al convegno 3rd IFIP WG 2.6, 2.12 International Symposium on Data-driven Process Discovery and Analysis, SIMPDA 2013 tenutosi a Riva del Garda; Italy nel 30 August 2013) [10.1007/978-3-662-46436-6_1].

The effect of noise on mined declarative constraints

DI CICCIO, Claudio
;
MECELLA, Massimo;
2015

Abstract

Declarative models are increasingly utilized as representational format in process mining. Models created from automatic process discovery are meant to summarize complex behaviors in a compact way. Therefore, declarative models do not define all permissible behavior directly, but instead define constraints that must be met by each trace of the business process. While declarative models provide compactness, it is up until now not clear how robust or sensitive different constraints are with respect to noise. In this paper, we investigate this question from two angles. First, we establish a constraint hierarchy based on formal relationships between the different types of Declare constraints. Second, we conduct a sensitivity analysis to investigate the effect of noise on different types of declarative rules. Our analysis reveals that an increasing degree of noise reduces support of many constraints. However, this effect is moderate on most of the constraint types, which supports the suitability of Declare for mining event logs with noise. © IFIP International Federation for Information Processing 2015.
2015
3rd IFIP WG 2.6, 2.12 International Symposium on Data-driven Process Discovery and Analysis, SIMPDA 2013
Declarative workflows; Noisy event logs; Process mining; Control and Systems Engineering; Management Information Systems; Business and International Management; Information Systems; Modeling and Simulation; Information Systems and Management
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
The effect of noise on mined declarative constraints / DI CICCIO, Claudio; Mecella, Massimo; Mendling, Jan. - STAMPA. - 203:(2015), pp. 1-24. (Intervento presentato al convegno 3rd IFIP WG 2.6, 2.12 International Symposium on Data-driven Process Discovery and Analysis, SIMPDA 2013 tenutosi a Riva del Garda; Italy nel 30 August 2013) [10.1007/978-3-662-46436-6_1].
File allegati a questo prodotto
File Dimensione Formato  
DiCiccio_The-Effect_2015.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 4.29 MB
Formato Adobe PDF
4.29 MB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/951191
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 18
  • ???jsp.display-item.citation.isi??? ND
social impact