Loading...
Loading...

Go to the content (press return)

Approximate computation of alignments of business processes through relaxation labelling

Author
Padro, L.; Carmona, J.
Type of activity
Presentation of work at congresses
Name of edition
17th International Conference on Business Process Management
Date of publication
2019
Presentation's date
2019-09-01
Book of congress proceedings
Business Process Management, 17th International Conference, BPM 2019: Vienna, Austria, September 1-6, 2019: proceedings
First page
250
Last page
267
Publisher
Springer
DOI
10.1007/978-3-030-26619-6_17
Project funding
Graph-based Models and Methods for Computing in the Large
Repository
http://hdl.handle.net/2117/178373 Open in new window
URL
https://link.springer.com/chapter/10.1007/978-3-030-26619-6_17 Open in new window
Abstract
A fundamental problem in conformance checking is aligning event data with process models. Unfortunately, existing techniques for this task are either complex, or can only be applicable to restricted classes of models. This in practice means that for large inputs, current techniques often fail to produce a result. In this paper we propose a method to approximate alignments for unconstrained process models, which relies on the use of relaxation labelling techniques on top of a partial order repres...
Citation
Padró, L.; Carmona, J. Approximate computation of alignments of business processes through relaxation labelling. A: International Conference on Business Process Management. "Business Process Management, 17th International Conference, BPM 2019: Vienna, Austria, September 1-6, 2019: proceedings". Berlín: Springer, 2019, p. 250-267.
Keywords
Business Process, Conformance checking, Process Modeling, Process model
Group of research
ALBCOM - Algorithms, Computational Biology, Complexity and Formal Methods
GPLN - Natural Language Processing Group
IDEAI-UPC - Intelligent Data Science and Artificial Intelligence Research Center
TALP - Centre for Language and Speech Technologies and Applications

Participants