Genetic Process Mining: Alignment-based Process Model Mutation

M.L. Eck, van, J.C.A.M. Buijs, B.F. Dongen, van

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

24 Citations (Scopus)

Abstract

The Evolutionary Tree Miner (ETM) is a genetic process discovery algorithm that enables the user to guide the discovery process based on preferences with respect to four process model quality dimensions: replay fitness, precision, generalization and simplicity. Traditionally, the ETM algorithm uses random creation of process models for the initial population, as well as random mutation and crossover techniques for the evolution of generations. In this paper, we present an approach that improves the performance of the ETM algorithm by enabling it to make guided changes to process models, in order to obtain higher quality models in fewer generations. The two parts of this approach are: (1) creating an initial population of process models with a reasonable quality; (2) using information from the alignment between an event log and a process model to identify quality issues in a given part of a model, and resolving those issues using guided mutation operations.
Original languageEnglish
Title of host publicationBusiness Process Management Workshops (BPM 2014 International Workshops, Eindhoven, The Netherlands, September 7-8, 2014, Revised Papers)
EditorsF. Fournier, J. Mendling
Place of PublicationBerlin
PublisherSpringer
Pages291-303
Number of pages12
ISBN (Print)978-3-319-15894-5
DOIs
Publication statusPublished - 2015

Publication series

NameLecture Notes in Business Information Processing
Volume202
ISSN (Print)1865-1348

Fingerprint

Dive into the research topics of 'Genetic Process Mining: Alignment-based Process Model Mutation'. Together they form a unique fingerprint.

Cite this