Skip to Main content Skip to Navigation
Conference papers

The Effect of Noise on Mined Declarative Constraints

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [42 references]  Display  Hide  Download

https://hal.inria.fr/hal-01746406
Contributor : Hal Ifip <>
Submitted on : Thursday, March 29, 2018 - 10:36:11 AM
Last modification on : Thursday, March 29, 2018 - 10:37:37 AM
Long-term archiving on: : Thursday, September 13, 2018 - 1:23:15 PM

File

335156_1_En_1_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

  • HAL Id : hal-01746406, version 1

Citation

Claudio Ciccio, Massimo Mecella, Jan Mendling. The Effect of Noise on Mined Declarative Constraints. 3rd International Symposium on Data-Driven Process Discovery and Analysis (SIMPDA), Aug 2013, Riva del Garda, Italy. pp.1-24. ⟨hal-01746406⟩

Share

Metrics

Record views

105

Files downloads

210