Process model discovery : a method based on transition system decomposition

A.A. Kalenkova, I.A. Lomazova, W.M.P. Aalst, van der

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

10 Citations (Scopus)
6 Downloads (Pure)

Abstract

Process mining aims to discover and analyze processes by extracting information from event logs. Process mining discovery algorithms deal with large data sets to learn automatically process models. As more event data become available there is the desire to learn larger and more complex process models. To tackle problems related to the readability of the resulting model and to ensure tractability, various decomposition methods have been proposed. This paper presents a novel decomposition approach for discovering more readable models from event logs on the basis of a priori knowledge about the event log structure: regular and special cases of the process execution are treated separately. The transition system, corresponding to a given event log, is decomposed into a regular part and a specific part. Then one of the known discovery algorithms is applied to both parts, and finally these models are combined into a single process model. It is proven, that the structural and behavioral properties of submodels are inherited by the unified process model. The proposed discovery algorithm is illustrated using a running example.
Original languageEnglish
Title of host publicationApplication and Theory of Petri Nets and Concurrency (35th International Conference, Petri Nets 2014, Tunis, Tunesia, June 23-27, 2014. Proceedings)
EditorsG. Ciardo, E. Kindler
Place of PublicationBerlin
PublisherSpringer
Pages71-90
ISBN (Print)978-3-319-07733-8
DOIs
Publication statusPublished - 2014
Event35th International Conference on Application and Theory of Petri Nets and Concurrency (Petri Nets 2014), June 23-27, 2014, Tunis, Tunesia - Tunis, Tunisia
Duration: 23 Jun 201427 Jun 2014
http://petrinets2014.cnam.fr/petrinets.php

Publication series

NameLecture Notes in Computer Science
Volume8489
ISSN (Print)0302-9743

Conference

Conference35th International Conference on Application and Theory of Petri Nets and Concurrency (Petri Nets 2014), June 23-27, 2014, Tunis, Tunesia
Abbreviated titlePetri Nets 2014
CountryTunisia
CityTunis
Period23/06/1427/06/14
OtherConference co-located with the 14th International Conference on Application of Concurrency to System Design (ACSD 2014)
Internet address

Fingerprint

Dive into the research topics of 'Process model discovery : a method based on transition system decomposition'. Together they form a unique fingerprint.

Cite this