Andrea Burattin

Associate Professor
Technical University of Denmark


Orientation and conformance: A HMM-based approach to online conformance checking

W.L. J. Lee, A. Burattin, J. Munoz-Gama, M. Sepúlveda
Abstract
Paper cover

Online conformance checking comes with new challenges, especially in terms of time and space constraints. One fundamental challenge of explaining the conformance of a running case is in balancing between making sense at the process level as the case reaches completion and putting emphasis on the current information at the same time. In this paper, we propose an online conformance checking framework that tackles this problem by incorporating the step of estimating the “location” of the case within the scope of the modeled process before conformance computation. This means that conformance checking is broken down into two steps: orientation and conformance. The two steps are related: knowing “where” the case is with respect to the process allows a conformance explanation that is more accurate and coherent at the process level and such conformance information in turn allows better orientations. Based on Hidden Markov Models (HMM), the approach works by alternating between orienting the running case within the process and conformance computation. An implementation is available as a Python package and experimental results show that the approach yields results that correlate with prefix alignment costs under both conforming and non-conforming scenarios while maintaining constant time and space complexity per event.

Paper Information and Files

In Information Systems, in press.

General rights

Copyright and moral rights for the publications made accessible in the public website are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights.

If you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim.

Latest website update: 24 March 2024.