Event stream-based process discovery using abstract representations

Research output: Contribution to journalArticleAcademicpeer-review

13 Citations (Scopus)
114 Downloads (Pure)

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.

Original languageEnglish
Pages (from-to)407-435
Number of pages29
JournalKnowledge and Information Systems
Volume54
Issue number2
DOIs
Publication statusPublished - 1 Feb 2018

Fingerprint

Industry
Data storage equipment

Keywords

  • Abstract representations
  • Event streams
  • Process discovery
  • Process mining

Cite this

@article{840b6419bc6c41eeb54eb4ae2f95d02e,
title = "Event stream-based process discovery using abstract representations",
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.",
keywords = "Abstract representations, Event streams, Process discovery, Process mining",
author = "{van Zelst}, S.J. and {van Dongen}, B.F. and {van der Aalst}, W.M.P.",
year = "2018",
month = "2",
day = "1",
doi = "10.1007/s10115-017-1060-2",
language = "English",
volume = "54",
pages = "407--435",
journal = "Knowledge and Information Systems",
issn = "0219-1377",
publisher = "Springer",
number = "2",

}

Event stream-based process discovery using abstract representations. / van Zelst, S.J.; van Dongen, B.F.; van der Aalst, W.M.P.

In: Knowledge and Information Systems, Vol. 54, No. 2, 01.02.2018, p. 407-435.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Event stream-based process discovery using abstract representations

AU - van Zelst, S.J.

AU - van Dongen, B.F.

AU - van der Aalst, W.M.P.

PY - 2018/2/1

Y1 - 2018/2/1

N2 - 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.

AB - 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.

KW - Abstract representations

KW - Event streams

KW - Process discovery

KW - Process mining

UR - http://www.scopus.com/inward/record.url?scp=85019180173&partnerID=8YFLogxK

U2 - 10.1007/s10115-017-1060-2

DO - 10.1007/s10115-017-1060-2

M3 - Article

AN - SCOPUS:85019180173

VL - 54

SP - 407

EP - 435

JO - Knowledge and Information Systems

JF - Knowledge and Information Systems

SN - 0219-1377

IS - 2

ER -