Control-flow discovery from event streams

A. Burattin, A. Sperduti, W.M.P. Aalst, van der

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

64 Citations (SciVal)


Process Mining represents an important research field that connects Business Process Modeling and Data Mining. One of the most prominent task of Process Mining is the discovery of a control-flow starting from event logs. This paper focuses on the important problem of control-flow discovery starting from a stream of event data. We propose to adapt Heuristics Miner, one of the most effective control-flow discovery algorithms, to the treatment of streams of event data. Two adaptations, based on Lossy Counting and Lossy Counting with Budget, as well as a sliding window based version of Heuristics Miner, are proposed and experimentally compared against both artificial and real streams. Experimental results show the effectiveness of control-flow discovery algorithms for streams on artificial and real datasets.
Original languageEnglish
Title of host publicationIEEE Congress on Evolutionary Computation (CEC'14, Beijing, China, July 6-11, 2014)
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
ISBN (Print)978-1-4799-6626-4
Publication statusPublished - 2014
Eventconference; 2014 IEEE Congress on Evolutionary Computation; 2014-07-06; 2014-07-11 -
Duration: 6 Jul 201411 Jul 2014


Conferenceconference; 2014 IEEE Congress on Evolutionary Computation; 2014-07-06; 2014-07-11
Other2014 IEEE Congress on Evolutionary Computation


Dive into the research topics of 'Control-flow discovery from event streams'. Together they form a unique fingerprint.

Cite this