Home > Research > Publications & Outputs > Constructs competition miner
View graph of relations

Constructs competition miner: process control-flow discovery of BP-domain constructs

Research output: Contribution in Book/Report/ProceedingsPaper

Published
Close
Publication date2014
Host publicationBusiness Process Management: 12th International Conference, BPM 2014, Haifa, Israel, September 7-11, 2014. Proceedings
EditorsShazia Sadiq, Pnina Soffer, Hagen Völzer
PublisherSpringer
Pages134-150
Number of pages17
ISBN (Electronic)9783319101729
ISBN (Print)9783319101712
<mark>Original language</mark>English

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume8659
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Abstract

Process Discovery techniques help a business analyst to understand the actual processes deployed in an organization, i.e. based on a log of events, the actual activity workflow is discovered. In most cases their results conform to general purpose representations like Petri nets or Causal nets which are preferred by academic scholars but difficult to comprehend for business analysts. In this paper we propose an algorithm that follows a top-down approach to directly mine a process model which consists of common BP-domain constructs and represents the main behaviour of the process. The algorithm is designed so it can deal with noise and not-supported behaviour. This is achieved by letting the different supported constructs compete with each other for the most suitable solution from top to bottom using ”soft” constraints and behaviour approximations. The key parts of the algorithm are formally described and evaluation results are presented and discussed.