Discovering an S-Coverable WF-net using DiSCover

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

2 Citations (Scopus)

Abstract

Although many algorithms exist that can discover
a WF-net from an event log, only a few (if any at all) can
discover advanced routing constructs. As examples, the Inductive
miner uses process trees and cannot discover complex loops,
or situations where choice and parallel behavior is mixed, and the Hybrid ILP miner cannot discover certain complex routing constructs because it cannot discover silent transitions. This paper introduces the DiSCover miner, a discovery algorithm that can discover these more complex constructs and that is implemented in ProM. The DiSCover miner discovers from the event log a WF-net that corresponds to a collection of state machines that need to synchronize on the visible transitions (that is, on the activities from the event log). As such, it discovers a WF-net that is S-Coverable but not necessarily sound. Initial results show that it can discover complex routing constructs and that it performs well on the data sets of the different Process Discovery Contests. It even preformed better than winners of the 2020 and 2021 contests.
Original languageEnglish
Title of host publicationProceedings of the 2022 4th International Conference on Process Mining (ICPM 2022)
EditorsAndrea Burattin, Artem Polyvyanyy, Barbara Weber
PublisherIEEE Press
Pages64-71
Number of pages8
ISBN (Electronic)9798350397147
DOIs
Publication statusPublished - 2022

Keywords

  • Event log
  • Discovery
  • S-coverable
  • WF-net
  • ProM
  • Process discovery contest
  • discovery
  • event log
  • Process Discovery Contest

Fingerprint

Dive into the research topics of 'Discovering an S-Coverable WF-net using DiSCover'. Together they form a unique fingerprint.

Cite this