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
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.
- DOI: 10.1016/j.is.2020.101674
- Download text © 2020. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/.
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.
- Users may download and print one copy of any publication from the website for the purpose of private study or research.
- You may not further distribute the material or use it for any profit-making activity or commercial gain.
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.