Improving Merging Conditions for Recomposing Conformance Checking

dc.catalogadorvzp
dc.contributor.authorLee Wai, Lam Jonathan
dc.contributor.authorMuñoz Gama, Jorge
dc.contributor.authorSepúlveda Fernández, Marcos Ernesto
dc.date.accessioned2024-05-31T16:08:46Z
dc.date.available2024-05-31T16:08:46Z
dc.date.issued2019
dc.description.abstractEfficient conformance checking is a hot topic in the field of process mining. Much of the recent work focused on improving the scalability of alignment-based approaches to support the larger and more complex processes. This is needed because process mining is increasingly applied in areas where models and logs are big . Decomposition techniques are able to achieve significant performance gains by breaking down a conformance problem into smaller ones. Moreover, recent work showed that the alignment problem can be resolved in an iterative manner by alternating between aligning a set of decomposed sub-components before merging the computed sub-alignments and recomposing sub-components to fix merging issues. Despite experimental results showing the gain of applying recomposition in large scenarios, there is still a need for improving the merging step, where log traces can take numerous recomposition steps before reaching the required merging condition. This paper contributes by defining and structuring the recomposition step, and proposes strategies with significant performance improvement on synthetic and real-life datasets over both the state-of-the-art decomposed and monolithic approaches
dc.description.funderVRAID (ex DIPUC)
dc.fuente.origenHistorial Académico
dc.identifier.citationLee Wai Lam Jonathan, Munoz Gama Jorge, Sepúlveda Fernandez Marcos Er. Improving Merging Conditions for Recomposing Conformance Checking. 2019;342:31-43.
dc.identifier.doi10.1007/978-3-030-11641-5_3
dc.identifier.issn1865-1348
dc.identifier.urihttps://doi.org/10.1007/978-3-030-11641-5_3
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/86308
dc.identifier.wosidWOS:001288517800003
dc.information.autorucEscuela de Ingeniería; Lee Wai, Lam Jonathan; S/I; 1039657
dc.information.autorucEscuela de Ingeniería; Munoz Gama, Jorge; S/I; 249881
dc.information.autorucEscuela de Ingeniería; Sepúlveda Fernández, Marcos Ernesto; 0000-0002-9467-7666; 80415
dc.language.isoen
dc.nota.accesocontenido parcial
dc.pagina.final43
dc.pagina.inicio31
dc.revistaLecture Notes in Business Information Processing
dc.rightsacceso restringido
dc.subject.ddc000
dc.subject.deweyCiencias de la computación
dc.titleImproving Merging Conditions for Recomposing Conformance Checking
dc.typeartículo
dc.volumen342
sipa.codpersvinculados1039657
sipa.codpersvinculados249881
sipa.codpersvinculados80415
sipa.trazabilidadHistorial Académico;09-07-2021
Files