Discovering branching conditions from business process execution logs

M. Leoni, de, M. Dumas, L. García-Bañuelos

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

25 Citations (Scopus)

Abstract

Process mining is a family of techniques to discover business process models and other knowledge of business processes from event logs. Existing process mining techniques are geared towards discovering models that capture the order of execution of tasks, but not the conditions under which tasks are executed – also called branching conditions. One existing process mining technique, namely ProM’s Decision Miner, applies decision tree learning techniques to discover branching conditions composed of atoms of the form "v op c" where "v" is a variable, "op" is a comparison predicate and "c" is a constant. This paper puts forward a more general technique to discover branching conditions where the atoms are linear equations or inequalities involving multiple variables and arithmetic operators. The proposed technique combine invariant discovery techniques embodied in the Daikon system with decision tree learning techniques.
Original languageEnglish
Title of host publicationFundamental Approaches to Software Engineering (16th International Conference, FASE 2013, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2013, Rome, Italy, March 16-24, 2013. Proceedings)
EditorsV. Cortellessa, D. Varro
Place of PublicationBerlin
PublisherSpringer
Pages114-129
ISBN (Print)978-3-642-37056-4
DOIs
Publication statusPublished - 2013
Event16th International Conference on Fundamental Approaches to Software Engineering (FASE 2013) - Rome, Italy
Duration: 20 Mar 201322 Mar 2013
Conference number: 16

Publication series

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

Conference

Conference16th International Conference on Fundamental Approaches to Software Engineering (FASE 2013)
Abbreviated titleFASE 2013
CountryItaly
CityRome
Period20/03/1322/03/13
OtherConference held as part of the 16th European Joint Conferences on Theory and Practice of Software (ETAPS 2013)

Fingerprint

Dive into the research topics of 'Discovering branching conditions from business process execution logs'. Together they form a unique fingerprint.

Cite this