Visual Support to Filtering Cases for Process Discovery

Working with average-sized event logs is still a major task in process mining, where the main goal is to gain process-related insights based on event logs created by a wide variety of systems. An event log contains a sequence of events for every case that was handled by the system. Several discovery algorithms have been proposed and work well in specific cases but fail to be generic strategies. Moreover, there is no evidence that the existing strategies can handle events with a large number of variants. For this reason, a generic approach is needed to allow experts to explore event log data and decompose information into a series of smaller problems, to identify outliers and relations between the analyzed cases. In this paper we present a visual filtering approach for event logs that makes process analysis tasks more feasible and tractable. To evaluate our approach, we have developed a visual filtering tool and used it with the event log from BPI

[1]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .

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

[3]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[4]  P. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[5]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[6]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[7]  Wil M. P. van der Aalst,et al.  Divide and Conquer: A Tool Framework for Supporting Decomposed Discovery in Process Mining , 2017, Comput. J..

[8]  Jochen De Weerdt,et al.  Multi-objective Trace Clustering: Finding More Balanced Solutions , 2016, Business Process Management Workshops.

[9]  Luis Gustavo Nonato,et al.  Local Affine Multidimensional Projection , 2011, IEEE Transactions on Visualization and Computer Graphics.

[10]  Wil M. P. van der Aalst,et al.  Process mining: a research agenda , 2004, Comput. Ind..

[11]  Boudewijn F. van Dongen,et al.  ProM 6: The Process Mining Toolkit , 2010, BPM.

[12]  Simone D. J. Barbosa,et al.  Stairway to value : mining a loan application process , 2017 .

[13]  Joydeep Ghosh,et al.  Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple Partitions , 2002, J. Mach. Learn. Res..

[14]  R. Mises,et al.  Praktische Verfahren der Gleichungsauflösung . , 1929 .

[15]  Martin Wattenberg,et al.  How to Use t-SNE Effectively , 2016 .

[16]  Moe Thandar Wynn,et al.  Change visualisation: Analysing the resource and timing differences between two event logs , 2017, Inf. Syst..

[17]  Jan Mendling,et al.  Challenges of smart business process management: An introduction to the special issue , 2017, Decis. Support Syst..

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

[19]  Ashutosh Tiwari,et al.  A review of business process mining: state-of-the-art and future trends , 2008, Bus. Process. Manag. J..

[20]  P. Jaccard,et al.  Etude comparative de la distribution florale dans une portion des Alpes et des Jura , 1901 .

[21]  Haim Levkowitz,et al.  Projection inspector: Assessment and synthesis of multidimensional projections , 2015, Neurocomputing.

[22]  John D. Hunter,et al.  Matplotlib: A 2D Graphics Environment , 2007, Computing in Science & Engineering.

[23]  Wil M. P. van der Aalst,et al.  Process Mining , 2016, Springer Berlin Heidelberg.

[24]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .