Adapting association rule mining to discover patterns of collaboration in process logs

The execution order of work steps within business processes is influenced by several factors, like the organizational position of performing agents, document flows or temporal dependencies. Process mining techniques are successfully used to discover execution orders from process execution logs automatically. However, the methods are mostly discovering the execution order of process steps without facing possible coherencies with other perspectives of business processes, i.e., other types of process execution data. In this paper, we propose a method to discover cross-perspective collaborative patterns in process logs and therefore strive for a genotypic analysis of recorded process data. For this purpose, we adapted the association rule mining algorithm to analyse execution logs. The resulting rules can be used for guiding users through collaborative process execution.

[1]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[2]  Wil M. P. van der Aalst,et al.  Beyond Process Mining: From the Past to Present and Future , 2010, CAiSE.

[3]  Boudewijn F. van Dongen,et al.  The ProM Framework: A New Era in Process Mining Tool Support , 2005, ICATPN.

[4]  Boudewijn F. van Dongen,et al.  Business process mining: An industrial application , 2007, Inf. Syst..

[5]  Wil M. P. van der Aalst,et al.  Workflow mining: discovering process models from event logs , 2004, IEEE Transactions on Knowledge and Data Engineering.

[6]  Vojtech Huser,et al.  Process Mining: Discovery, Conformance and Enhancement of Business Processes , 2012, J. Biomed. Informatics.

[7]  Jantima Polpinij,et al.  Business Rules Discovery from Process Design Repositories , 2010, 2010 6th World Congress on Services.

[8]  Wil M. P. van der Aalst,et al.  Applications and Theory of Petri Nets , 1983, Informatik-Fachberichte.

[9]  Stefan Jablonski,et al.  Discovering Cross-Perspective Semantic Definitions from Process Execution Logs , 2012 .

[10]  Shichao Zhang,et al.  Association Rule Mining: Models and Algorithms , 2002 .

[11]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[12]  Wil M. P. van der Aalst,et al.  Process Mining - Discovery, Conformance and Enhancement of Business Processes , 2011 .

[13]  Shlomit S. Pinter,et al.  Discovering workflow models from activities' lifespans , 2004, Comput. Ind..

[14]  van der Wmp Wil Aalst,et al.  Decision mining in business processes , 2006 .

[15]  Christoph Bussler,et al.  Workflow Management: Modeling Concepts, Architecture and Implementation , 1996 .

[16]  Stefan Jablonski,et al.  Process Discovery and Guidance Applications of Manually Generated Logs , 2012 .