Title :
Online Discovery of Declarative Process Models from Event Streams
Author :
Burattin, Andrea ; Cimitile, Marta ; Maggi, Fabrizio M. ; Sperduti, Alessandro
Author_Institution :
Univ. of Innsbruck, Innsbruck, Austria
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.
Keywords :
Big Data; business data processing; data mining; information systems; Dutch academic hospital; LTL-based declarative process model discovery; big data; business processes; cancer; event log; event streams; information systems; online discovery of declarative process models; patient treatment; process behavior; streaming event data; synthetic logs; Algorithm design and analysis; Approximation algorithms; Big data; Data mining; Data models; Data structures; Big Data; Concept Drifts; Declarative Process Models; Event Stream Analysis; Operational Decision Support.; Process Discovery; Process discovery; big data; concept drifts; declarative process models; event stream analysis; operational decision support;
Journal_Title :
Services Computing, IEEE Transactions on
DOI :
10.1109/TSC.2015.2459703