Business Process Discovery by Using Process Skeletonization

Process Management software and solutions mainly address structured processes in enterprises, but there are still many business applications that are less structured by their nature, such as human-centric and ad hoc workflows. Existing process mining algorithms often have difficulties in extracting a skeletal structure of a less-structured process model from real-life event logs. We propose a new process mining algorithm by using a skeleton-extraction procedure, which brings structure to less structured business processes. We present experimental mining results from real insurance claim examination event logs and verified the effectiveness of the proposed algorithm.

[1]  Wil M. P. van der Aalst,et al.  Rediscovering workflow models from event-based data using little thumb , 2003, Integr. Comput. Aided Eng..

[2]  Boudewijn F. van Dongen,et al.  Discovering Workflow Performance Models from Timed Logs , 2002, EDCIS.

[3]  Diogo R. Ferreira,et al.  Understanding Spaghetti Models with Sequence Clustering for ProM , 2009, Business Process Management Workshops.

[4]  Wil M.P. van der Aalst,et al.  Process mining with the HeuristicsMiner algorithm , 2006 .

[5]  Wil M. P. van der Aalst,et al.  Finding Structure in Unstructured Processes: The Case for Process Mining , 2007, Seventh International Conference on Application of Concurrency to System Design (ACSD 2007).

[6]  Wil M. P. van der Aalst,et al.  Abstractions in Process Mining: A Taxonomy of Patterns , 2009, BPM.

[7]  Boudewijn F. van Dongen,et al.  Multi-phase Process Mining: Building Instance Graphs , 2004, ER.

[8]  Wil M. P. van der Aalst.  Process mining , 2012, CACM.

[9]  Wil M. P. van der Aalst,et al.  Fuzzy Mining - Adaptive Process Simplification Based on Multi-perspective Metrics , 2007, BPM.

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

[11]  Luigi Pontieri,et al.  Mining Hierarchies of Models: From Abstract Views to Concrete Specifications , 2005, Business Process Management.

[12]  Joachim Herbst,et al.  A Machine Learning Approach to Workflow Management , 2000, ECML.

[13]  Dimitrios Gunopulos,et al.  Mining Process Models from Workflow Logs , 1998, EDBT.