Constructs Competition Miner: Process Control-Flow Discovery of BP-Domain Constructs
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.
Keywordsbusiness process models business process management process discovery
Unable to display preview. Download preview PDF.
- 1.Buijs, J., Van Dongen, B., Van Der Aalst, W.: A genetic algorithm for discovering process trees. In: Evolutionary Computation (CEC), pp. 1–8. IEEE (2012)Google Scholar
- 6.Leemans, S., Fahland, D., Van Der Aalst, W.: Discovering Block-Structured Process Models from Event Logs Containing Infrequent Behaviour, In: Business Process Management Workshops 2013, LNBIP, pp. 66–78, Springer (2013)Google Scholar
- 7.OMG Inc: Business Process Model and Notation (BPMN) Specification 2.0 (2011), http://www.omg.org/spec/BPMN/2.0/PDF (formal January 03, 2011)
- 8.Petri, C.A.: Kommunikation mit Automaten. PhD thesis. Rheinisch-Westfälisches Institut f. instrumentelle Mathematik (1962)Google Scholar
- 10.Weijters, A., Van Der Aalst, W., Alves de Medeiros, A.: Process Mining with the Heuristics Miner-algorithm. BETA Working Paper Series, WP 166, Eindhoven University of Technology (2006)Google Scholar
- 12.Van Der Aalst, W., Ter Hofstede, A.: YAWL: Yet Another Workflow Language (2003)Google Scholar
- 13.Van Der Aalst, W.: Process Mining - Discovery, Conformance and Enhancement of Business Processes. Springer (2011)Google Scholar
- 15.Van Dongen, B., De Medeiros, A., Verbeek, H., Weijters, A., Van Der Aalst, W.: The ProM framework: A new era in process mining tool support. Applications and Theory of Petri Nets 2005, pp. 1105–1116 (2005)Google Scholar