Genetic process mining

W.M.P. Aalst, van der, A.K. Alves De Medeiros, A.J.M.M. Weijters

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

153 Citations (Scopus)

Abstract

The topic of process mining has attracted the attention of both researchers and tool vendors in the Business Process Management (BPM) space. The goal of process mining is to discover process models from event logs, i.e., events logged by some information system are used to extract information about activities and their causal relations. Several algorithms have been proposed for process mining. Many of these algorithms cannot deal with concurrency. Other typical problems are the presence of duplicate activities, hidden activities, non-free-choice constructs, etc. In addition, real-life logs contain noise (e.g., exceptions or incorrectly logged events) and are typically incomplete (i.e., the event logs contain only a fragment of all possible behaviors). To tackle these problems we propose a completely new approach based on genetic algorithms. As can be expected, a genetic approach is able to deal with noise and incompleteness. However, it is not easy to represent processes properly in a genetic setting. In this paper, we show a genetic process mining approach using the so-called causal matrix as a representation for individuals. We elaborate on the relation between Petri nets and this representation and show that genetic algorithms can be used to discover Petri net models from event logs. Keywords: Process Mining, Petri Nets, Genetic Algorithms, Process Discovery, Business Process Intelligence, Business Activity Monitoring.
Original languageEnglish
Title of host publicationApplications and Theory of Petri Nets (Proceedings 26th International Concerence, ICATPN 2005, Miami FL, USA, June 20-25, 2005)
EditorsG. Ciardo, P. Darondeau
Place of PublicationBerlin
PublisherSpringer
Pages48-69
ISBN (Print)978-3-540-26301-2
DOIs
Publication statusPublished - 2005
Event26th International Concerence on Application and Theory of Petri Nets and Other Models of Concurrency (ICATPN 2005), June 20-25, 2005, Miami, FL, USA - Miami, FL, United States
Duration: 20 Jun 200525 Jun 2005

Publication series

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

Conference

Conference26th International Concerence on Application and Theory of Petri Nets and Other Models of Concurrency (ICATPN 2005), June 20-25, 2005, Miami, FL, USA
Abbreviated titleICATPN 2005
CountryUnited States
CityMiami, FL
Period20/06/0525/06/05

Fingerprint Dive into the research topics of 'Genetic process mining'. Together they form a unique fingerprint.

Cite this