Anti-alignments—Measuring the precision of process models and event logs
作者:
Highlights:
• Anti-alignments for can be computed optimaly for the Levenshtein distance.
• Complexity analysis of several variations of the problem of computing anti-alignments.
• Length agnostic estimation of precision based on anti-alignments.
• Adherence of the properties required for precision metrics.
• New implementation and empirical evaluation with state-of-the-art approach.
摘要
•Anti-alignments for can be computed optimaly for the Levenshtein distance.•Complexity analysis of several variations of the problem of computing anti-alignments.•Length agnostic estimation of precision based on anti-alignments.•Adherence of the properties required for precision metrics.•New implementation and empirical evaluation with state-of-the-art approach.
论文关键词:Conformance checking,Anti-alignments,Precision
论文评审过程:Received 19 November 2019, Revised 30 November 2020, Accepted 14 December 2020, Available online 26 December 2020, Version of Record 1 January 2021.
论文官网地址:https://doi.org/10.1016/j.is.2020.101708