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

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

4 Citaten (Scopus)
1 Downloads (Pure)

Samenvatting

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.

Originele taal-2Engels
TitelApplication and Theory of Petri Nets and Concurrency
Subtitel39th International Conference, PETRI NETS 2018, Bratislava, Slovakia, June 24-29, 2018, Proceedings
RedacteurenV. Khohamenko, O.H. Roux
Plaats van productieDordrecht
UitgeverijSpringer
Pagina's374-384
Aantal pagina's11
ISBN van elektronische versie978-3-319-91268-4
ISBN van geprinte versie978-3-319-91267-7
DOI's
StatusGepubliceerd - 1 jan 2018
Evenement39th International Conference on Application and Theory of Petri Nets and Concurrency, PETRI NETS 2018 - Bratislava, Slovakije
Duur: 24 jun 201829 jun 2018

Publicatie series

NaamLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10877 LNCS
ISSN van geprinte versie0302-9743
ISSN van elektronische versie1611-3349

Congres

Congres39th International Conference on Application and Theory of Petri Nets and Concurrency, PETRI NETS 2018
LandSlovakije
StadBratislava
Periode24/06/1829/06/18

    Vingerafdruk

Citeer dit

Tax, N., Sidorova, N., van der Aalst, W. M. P., & Haakma, R. (2018). Local process model discovery: bringing petri nets to the pattern mining world. In V. Khohamenko, & O. H. Roux (editors), Application and Theory of Petri Nets and Concurrency: 39th International Conference, PETRI NETS 2018, Bratislava, Slovakia, June 24-29, 2018, Proceedings (blz. 374-384). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10877 LNCS). Dordrecht: Springer. https://doi.org/10.1007/978-3-319-91268-4_20