Lights, Camera, Action! Business Process Movies for Online Process Discovery

Nowadays, organizational information systems are able to collect high volumes of data in event logs every day. Through process mining techniques, it is possible to extract information from such logs to support organizations in checking process conformance, detecting bottlenecks, and carrying on performance analysis. However, to analyze such “big data” through process mining, events coming from process executions (in the form of event streams) must be processed on-the-fly as they occur. The work presented in this paper is built on top of a technique for the online discovery of declarative process models presented in our previous work. In particular, we introduce a tool providing a dynamic visualization of the models discovered over time showing, as a “process movie”, the sequence of valid business rules at any point in time based on the information retrieved from an event stream. The effectiveness of the visualizer is validated through an event stream pertaining to health insurance claims handling in a travel agency.

[1]  Jesús S. Aguilar-Ruiz,et al.  Knowledge discovery from data streams , 2009, Intell. Data Anal..

[2]  Orna Kupferman,et al.  Vacuity Detection in Temporal Model Checking , 1999, CHARME.

[3]  Cw Christian Günther,et al.  XES - standard definition , 2014 .

[4]  Shonali Krishnaswamy,et al.  Mining data streams: a review , 2005, SGMD.

[5]  Gerhard Widmer,et al.  Learning in the presence of concept drift and hidden contexts , 2004, Machine Learning.

[6]  Geoff Holmes,et al.  MOA: Massive Online Analysis , 2010, J. Mach. Learn. Res..

[7]  Alessandro Sperduti,et al.  Online Process Discovery to Detect Concept Drifts in LTL-Based Declarative Process Models , 2013, OTM Conferences.

[8]  Wil M. P. van der Aalst,et al.  Process Mining: Overview and Opportunities , 2012, ACM Trans. Manag. Inf. Syst..

[9]  Charu C. Aggarwal,et al.  Data Streams - Models and Algorithms , 2014, Advances in Database Systems.

[10]  Paola Mello,et al.  Declarative specification and verification of service choreographiess , 2010, TWEB.

[11]  Lukasz Golab,et al.  Issues in data stream management , 2003, SGMD.

[12]  R. P. Jagadeesh Chandra Bose,et al.  Process mining in the large : preprocessing, discovery, and diagnostics , 2012 .

[13]  Alessandro Sperduti,et al.  Heuristics Miners for Streaming Event Data , 2012, ArXiv.

[14]  Alessandro Sperduti,et al.  Techniques for a Posteriori Analysis of Declarative Processes , 2012, 2012 IEEE 16th International Enterprise Distributed Object Computing Conference.

[15]  Wil M.P. van der Aalst,et al.  Declarative Specification and Verification of Service Choreographies , 2009 .

[16]  M Maja Pesic,et al.  Constraint-based workflow management systems : shifting control to users , 2008 .

[17]  Rajeev Motwani,et al.  Approximate Frequency Counts over Data Streams , 2012, VLDB.

[18]  Alessandro Sperduti,et al.  Heuristics Miners for Streaming Event Data , 2012, ArXiv.

[19]  Boudewijn F. van Dongen,et al.  ProM: The Process Mining Toolkit , 2009, BPM.

[20]  Charu C. Aggarwal,et al.  Data Streams: Models and Algorithms (Advances in Database Systems) , 2006 .

[21]  Boudewijn F. van Dongen,et al.  ProM 6: The Process Mining Toolkit , 2010, BPM.

[22]  Alessandro Sperduti,et al.  A Lossy Counting Based Approach for Learning on Streams of Graphs on a Budget , 2013, IJCAI.

[23]  Wil M. P. van der Aalst,et al.  Declarative workflows: Balancing between flexibility and support , 2009, Computer Science - Research and Development.