Andrea Burattin
Associate Professor
Technical University of Denmark
Online Discovery of Declarative Process Models from Event Streams
A. Burattin, M. Cimitile, F. Maggi, A. Sperduti
Abstract
Today’s business processes are often controlled and supported by information systems. These systems record real-time information about business processes during their executions. This enables the analysis at runtime of the process behavior. However, many modern systems produce “big data”, i.e., collections of data sets so large and complex that it becomes impossible to store and process all of them. Moreover, few processes are in steady-state but, due to changing circumstances, they evolve and systems need to adapt continuously. In this paper, we present a novel framework for the discovery of LTL-based declarative process models from streaming event data in settings where it is impossible to store all events over an extended period of time or where processes evolve while being analyzed. The framework continuously updates a set of valid business constraints based on the events occurred in the event stream. In addition, our approach is able to provide meaningful information about the most significant concept drifts, i.e., changes occurring in a process during its execution. We report about experimental results obtained using synthetic logs and a real-life event log pertaining to the treatment of patients diagnosed with cancer in a large Dutch academic hospital.
Paper Information and Files
In IEEE Transactions on Services Computing, vol. 8 (2015), no. 6, pp. 833-846.
- DOI: 10.1109/TSC.2015.2459703
- BibTeX: see at DBLP
- Download text © 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
- Benchmark dataset
Errata corrige
As reported on the description text, line 7 of Algorithm 1 should be $b_\text{curr}\gets \left\lceil\frac{N}{w} \right\rceil$ and not $b_\text{curr}\gets \left\lceil\frac{N}{\epsilon} \right\rceil$. Thanks to Robin Stenzel for pointing out the error.
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.