Mostra el registre d'ítem simple
Anti-alignments—Measuring the precision of process models and event logs
dc.contributor.author | Chatain, Thomas |
dc.contributor.author | Boltenhagen, Mathilde |
dc.contributor.author | Carmona Vargas, Josep |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
dc.date.accessioned | 2021-03-02T10:19:49Z |
dc.date.available | 2022-12-26T01:26:30Z |
dc.date.issued | 2021-05-01 |
dc.identifier.citation | Chatain, T.; Boltenhagen, M.; Carmona, J. Anti-alignments—Measuring the precision of process models and event logs. "Information systems", 1 Maig 2021, vol. 98, article 101708, p. 1-15. |
dc.identifier.issn | 0248-8590 |
dc.identifier.uri | http://hdl.handle.net/2117/340700 |
dc.description.abstract | Processes are a crucial artifact in organizations, since they coordinate the execution of activities so that products and services are provided. The use of models to analyze the underlying processes is a well-known practice. However, due to the complexity and continuous evolution of their processes, organizations need an effective way of analyzing the relation between processes and models. Conformance checking techniques assess the suitability of a process model in representing an underlying process, observed through a collection of real executions. One important metric in conformance checking is to assess the precision of the model with respect to the observed executions, i.e., characterize the ability of the model to produce behavior unrelated to the one observed. In this paper we present the notion of anti-alignment as a concept to help unveiling runs in the model that may deviate significantly from the observed behavior. Using anti-alignments, a new metric for precision is proposed. The proposed anti-alignment based precision metric satisfies most of the required axioms highlighted in a recent publication. Moreover, a complexity analysis of the problem of computing anti-alignments is provided, which sheds light into the practicability of using anti-alignment to estimate precision. Experiments are provided that witness the validity of the concepts introduced in this paper. |
dc.description.sponsorship | This work has been partially supported by funds from ENS Paris-Saclay, Spain (project ProMAut of the Farman institute), the Spanish Ministry for Economy and Competitiveness (MINECO) and the European Union (FEDER funds) under grant GRAMM (TIN2017-86727-C2-1-R). |
dc.format.extent | 15 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 International |
dc.rights | © 2021 Elsevier |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/ |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica |
dc.subject.lcsh | Business -- Data processing -- Mathematical models |
dc.subject.lcsh | Data mining |
dc.subject.other | Conformance checking |
dc.subject.other | Anti-alignments |
dc.subject.other | Precision |
dc.title | Anti-alignments—Measuring the precision of process models and event logs |
dc.type | Article |
dc.subject.lemac | Negocis -- Informàtica -- Models matemàtics |
dc.subject.lemac | Mineria de dades |
dc.contributor.group | Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals |
dc.identifier.doi | 10.1016/j.is.2020.101708 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | https://www.sciencedirect.com/science/article/abs/pii/S0306437920301514 |
dc.rights.access | Open Access |
local.identifier.drac | 30621482 |
dc.description.version | Postprint (author's final draft) |
dc.relation.projectid | info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016/TIN2017-86727-C2-1-R/ES/MODELOS Y METODOS BASADOS EN GRAFOS PARA LA COMPUTACION EN GRAN ESCALA/ |
local.citation.author | Chatain, T.; Boltenhagen, M.; Carmona, J. |
local.citation.publicationName | Information systems |
local.citation.volume | 98 |
local.citation.number | article 101708 |
local.citation.startingPage | 1 |
local.citation.endingPage | 15 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [1.049]
-
Articles de revista [274]