Paper titled “Recomposing Conformance: Closing the Circle on Decomposed Alignment-Based Conformance Checking in Process Mining” has been accepted for publication in Information Sciences

  • [PDF] [DOI] W. L. J. Lee, H. M. W. Verbeek, J. Munoz-Gama, W. M. P. van der Aalst, and M. SepĂșlveda, “Recomposing conformance: closing the circle on decomposed alignment-based conformance checking in process mining,” Information sciences, vol. 466, pp. 55-91, 2018.
    [Bibtex]
    @Article{Lee18a,
    Title = {Recomposing conformance: Closing the circle on decomposed alignment-based conformance checking in process mining},
    Author = {Lee, W. L. J. and Verbeek, H. M. W. and Munoz-Gama, J. and Aalst, W. M. P. van der and Sep{\'u}lveda, M.},
    Journal = {Information Sciences},
    Year = {2018},
    Month = {October},
    Pages = {55--91},
    Volume = {466},
    Abstract = {In the area of process mining, efficient conformance checking is one of the main challenges. Several process mining vendors are in the process of implementing conformance checking in their tools to allow the user to check how well a model fits an event log. Current approaches for conformance checking are monolithic and compute exact fitness values but this may take excessive time. Alternatively, one can use a decomposition approach, which runs much faster but does not always compute an exact fitness value.
    This paper introduces a recomposition approach that takes the best of both: it returns the exact fitness value by using the decomposition approach in an iterative manner. Results show that similar speedups can be obtained as by using the decomposition approach, but now the exact fitness value is guaranteed. Even better, this approach supports a configurable time-bound: “Give me the best fitness estimation you can find within 10 minutes.” In such a case, the approach returns an interval that contains the exact fitness value. If such an interval is sufficiently narrow, there is no need to spend unnecessary time to compute the exact value.},
    Doi = {10.1016/j.ins.2018.07.026},
    Keywords = {Conformance checking
    Process mining
    Business process management},
    Owner = {hverbeek},
    Timestamp = {2018.07.16}
    }

 

One Comment

Leave a Reply