Bidimensional Process Discovery for Mining BPMN Models
This paper presents “BPMN Miner”, a process discovery technique that uses BPMN as the representational language for the discovery result. The proposed approach is novel in the sense that it is able to represent control-flow with BPMN constructs, but also because it augments the control-flow perspective with an organizational dimension by discovering swimlanes that represent organizational roles in the business process. Additional advantages of the proposed mining approach can be summarized as follows: it provides intuitive and easy-to-use abstraction/specification functionality which makes it applicable to event logs with various complexity levels, it provides instant feedback about the conformance between the input log and the resulting model based on a dedicated fitness metric, it is robust to noise, and it can easily integrate with modeling and other BPM tools with exporting functionality through the XPDL-format. In this way, BPMN Miner will take process mining one step closer to the status of indispensable for business process reengineering as discovered models are immediately available in the preferred language of a majority of practitioners, educators and researchers.
KeywordsProcess mining Process discovery Business Process Model and Notation BPMN
We thank the KU Leuven research council for financial support under grant OT/10/010.
- 3.Weijters, A.J.M.M., van der Aalst, W.M.P.: Rediscovering workflow models from event-based data using little thumb. Integr. Comput.-Aided Eng. 10(2), 151–162 (2003)Google Scholar
- 5.Scheer, A.W., Thomas, O., Adam, O.: Process modeling using event-driven process chains. In: Dumas, M., van der Aalst, W.M.P., ter Hofstede, A.H.M. (eds.) Process-Aware Information Systems: Bridging People and Software Through Process Technology. Wiley, Hoboken (2005) Google Scholar
- 6.Object Management Group (OMG): Business Process Model and Notation (BPMN) Version 2.0. OMG Document - formal/2011-01-03 (2011)Google Scholar
- 7.Object Management Group (OMG): Business Process Model and Notation (BPMN) Version 1.2. OMG Document - formal/2009-01-03 (2009)Google Scholar
- 8.Dijkman, R.M.: Choreography-based design of business collaborations. Technical report, Eindhoven University of Technology (2006)Google Scholar
- 9.Dijkman, R.M., Dumas, M., Ouyang, C.: Formal semantics and automated analysis of BPMN process models. Technical report, Queensland University of Technology (2007)Google Scholar
- 11.Lam, V.S.: A precise execution semantics for BPMN. IAENG Int. J. Comput. Sci. 39(1), 20–33 (2012)Google Scholar
- 13.zur Muehlen, M., Recker, J.: How much language is enough? theoretical and practical use of the business process modeling notation. In: Bubenko, J., Krogstie, J., Pastor, O., Pernici, B., Rolland, C., Sølvberg, A. (eds.) Seminal Contributions to Information Systems Engineering, pp. 429–443. Springer, Heidelberg (2013) CrossRefGoogle Scholar
- 15.Recker, J.C.: BPMN modeling-who, where, how and why. BPTrends 5(3), 1–8 (2008)Google Scholar
- 20.van der Aalst, W.M.P.: On the representational bias in process mining. In: Reddy, S., Tata, S. (eds.): WETICE, pp. 2–7. IEEE Computer Society (2011)Google Scholar
- 22.Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P.: Knowledge discovery and data mining: Towards a unifying framework. In: KDD, pp. 82–88 (1996)Google Scholar
- 23.Weijters, A.J.M.M., van der Aalst, W.M.P., Alves de Medeiros, A.K.: Process mining with the heuristicsminer algorithm. BETA working paper series 166, TU Eindhoven (2006)Google Scholar