Local process model discovery: bringing petri nets to the pattern mining world

Niek Tax, Natalia Sidorova, Wil M.P. van der Aalst, Reinder Haakma

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

9 Citations (Scopus)
2 Downloads (Pure)

Abstract

This paper introduces the tool LocalProcessModelDiscovery, which is available as a package in the process mining toolkit ProM. LocalProcessModelDiscovery aims to discover local process models, i.e., frequent patterns extracted from event logs, where each frequent pattern is expressed in the form of a Petri net. Local process models can be positioned in-between process discovery and Petri net synthesis on the one hand, and sequential pattern mining on the other hand. Like pattern mining techniques, the LocalProcessModelDiscovery tool focuses on the extraction of a set of frequent patterns, in contrast to Petri net synthesis and process discovery techniques that aim to describe all behavior seen in an event log in the form of a single model. Like Petri net synthesis and process discovery techniques, the models discovered with LocalProcessModelDiscovery can express a diverse set of behavioral constructs. This contrasts sequential pattern mining techniques, which are limited to patterns that describe sequential orderings in the data and are unable to express loops, choices, and concurrency.

Original languageEnglish
Title of host publicationApplication and Theory of Petri Nets and Concurrency
Subtitle of host publication39th International Conference, PETRI NETS 2018, Bratislava, Slovakia, June 24-29, 2018, Proceedings
EditorsV. Khohamenko, O.H. Roux
Place of PublicationDordrecht
PublisherSpringer
Pages374-384
Number of pages11
ISBN (Electronic)978-3-319-91268-4
ISBN (Print)978-3-319-91267-7
DOIs
Publication statusPublished - 1 Jan 2018
Event39th International Conference on Application and Theory of Petri Nets and Concurrency, PETRI NETS 2018 - Bratislava, Slovakia
Duration: 24 Jun 201829 Jun 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10877 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference39th International Conference on Application and Theory of Petri Nets and Concurrency, PETRI NETS 2018
Country/TerritorySlovakia
CityBratislava
Period24/06/1829/06/18

Keywords

  • Frequent pattern mining
  • Petri nets
  • Process discovery

Fingerprint

Dive into the research topics of 'Local process model discovery: bringing petri nets to the pattern mining world'. Together they form a unique fingerprint.

Cite this