Approximate conformance checking: Fast computation of multi-perspective, probabilistic alignments

Alessandro Gianola, Jonghyeon Ko, Fabrizio Maria Maggi, Marco Montali, Sarah Winkler

Abstract: Highlights•Approximate multi-perspective alignments based on trace encodings.•Formal framework to compute approximate alignments against Data Petri nets.•Extension dealing with trace probabilities.•Experimental evaluation witnessing efficiency and accuracy, also in the presence of noise.