Article thumbnail

Event stream-based process discovery using abstract representations

By S.J. van Zelst, B.F. van Dongen and W.M.P. van der Aalst

Abstract

The aim of process discovery, originating from the area of process mining, is to discover a process model based on business process execution data. A majority of process discovery techniques relies on an event log as an input. An event log is a static source of historical data capturing the execution of a business process. In this paper, we focus on process discovery relying on online streams of business process execution events. Learning process models from event streams poses both challenges and opportunities, i.e. we need to handle unlimited amounts of data using finite memory and, preferably, constant time. We propose a generic architecture that allows for adopting several classes of existing process discovery techniques in context of event streams. Moreover, we provide several instantiations of the architecture, accompanied by implementations in the process mining toolkit ProM (http://promtools.org). Using these instantiations, we evaluate several dimensions of stream-based process discovery. The evaluation shows that the proposed architecture allows us to lift process discovery to the streaming domain

Topics: Abstract representations, Event streams, Process discovery, Process mining, Software, Information Systems, Human-Computer Interaction, Hardware and Architecture, Artificial Intelligence
Year: 2018
DOI identifier: 10.1007/s10115-017-1060-2
OAI identifier:
Provided by: NARCIS
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://www.loc.gov/mods/v3 (external link)
  • https://pure.tue.nl/ws/oai (external link)
  • https://research.tue.nl/nl/pub... (external link)
  • https://pure.tue.nl/ws/files/9... (external link)
  • http://promtools.org). (external link)
  • https://research.tue.nl/nl/pub... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.