Process trace clustering is a well-studied and powerful technique to support the discovery of high-quality process models. It splits an event log into more cohesive sublogs, such that the discovered process models are easier to read and to understand. However, existing clustering approaches typically optimize measures like tness or precision instead of focusing on the model understandability and utility, as assessed by a process analyst. In addition, they o er no opportunity to in uence or adapt the clustering result according to the analyst's use case or preferences. In this paper, we propose an interactive tool to trace clustering based on the t-SNE algorithm. Traces are represented in a two-dimensional graph, where they can be selected interactively for process discovery. We also o er the user some guidance with a prede ned selection of possible clusters. Using this system, a process analyst is able to nd a representative set of process models for each event log without any knowledge in programming and a basic understanding of the used discovery techniques.
The main goal of process discovery is to visualize a real-life business process, as
recorded in an event log, in a human-readable way [
However, those existing clustering approaches typically optimize measures like tness or precision, whereby model understandability and utility are considered after generating the process models of the clusters. In addition, they o er the analyst no opportunity to in uence or adapt the clustering result according to the concrete use case or preferences and they are often not integrated with process discovery.
Therefore, we designed a novel interactive process clustering (IPC) tool based
on the t-SNE algorithm [
We integrated this clustering technique into an interactive web-based tool, where the analyst can in uence the clustering parameters, select clusters of traces, discover models for those clusters, and compare their similarity. Moreover, we included process discovery algorithms to compute a set of process models that appropriately represent the event log. Compared to existing clustering tools, IPC is both interactive and visual, giving the process analyst a useful guidance tool with a high degree of freedom. The visual representation of the two-dimensional embedding leads to a better understandability of the coherence in the event log. Also, the free selection provides the user with the ability to select groups based on the utility of the concrete use case. 2
The objective of the IPC tool is to provide process analysts with an easily understandable and interactive visualization of trace similarities, to nd an appropriate set of process models to represent the log at hand. As outlined in Fig. 1, the underlying approach consists of four major steps, which are either backend computations or frontend interactions between the tool and the user. In the rst step, we compute the pairwise similarity between all traces in the log. The resulting similarity matrix is used as the basis for the t-SNE embedding in the second step. This embedding is then visualized in a two-dimensional graph, which the process analyst can use to gain insights into the log and either manually select clusters for which to discover a process model or have the tool suggest clusters automatically. The set of discovered models is evaluated by comparing their similarity, following the idea that the less similar two models are, the more sense it makes to keep them as separate models.
To be easily accessible without a complex installation process, the IPC prototype4 is implemented using web technologies and therefore usable with any modern internet browser. The user interface was designed to support process analysts by providing them the options needed for the cluster analysis without cluttering the UI with too many features or complex options. It is split into two
ltrseuC
Sect. 3.4 ltcSee & M i en Process Log
Trace Similarity
Matrix t-SNE Results
Process Model Collection
Sect. 3.5 C o m raep 1 0.9 0.8 0.9 1 0.6 0.8 0.6 1 Process Model Evaluation main screens. Users rst see the process log upload prompt. It contains a le picker to upload an event log in the XES5 format. The second screen, shown in Fig. 2, contains all elements used for the clustering process and can be divided into ve main groups. On the left, the parametrization section contains all buttons for parametrizing and starting the t-SNE visualization, the clustering guidance, and the process discovery for a selected cluster. Next to it, there is a two-dimensional scatterplot, where the t-SNE results are displayed. It gives the user the option to select a subset of processes as a cluster by dragging a bounding box around it. After at least one process model was discovered for a selected cluster, the similarity matrix based on percentage of common activities is displayed on the right side. It shows the similarity between all generated process models in a color-coded matrix, where green elements highlight a low similarity and red elements indicate a high similarity between the process models. This color scheme originates in the goal to nd process models that are as distinct as possible. Below the plot and the similarity matrix, there are three boxes containing descriptive data about the selected process instances, namely number of instances, average case duration, and average case length. Initially, these boxes display information about all contained traces.
The lowest section of the user interface shows the process model table. This table contains the generated models along with their metadata. These include the name, which was used to generate the process model, an image of the plot highlighting the selected cluster used to generate the process model, the similarity metric used to generate the embedding, and a timestamp indicating the time of the model generation. The table also contains two interaction buttons, \Show Model" and \Delete". This former displays the generated process model in an overlay, the latter removes the process model from the table.
IPC is an easy-to-use tool for discovering process models from event log
clusters by interactively selecting the clusters on a two-dimensional projection.
This projection changes according to the chosen similarity metric and therefore
represents di erent aspects of the event log, such as the similarity of the traces'
structural composition. There are few other contributions in the process mining
eld that emphasize the visualization of trace clustering results, using, e.g.,
tSNE. Schirmer et al. use it as a tool for event log pre-processing [
it is not integrated with process discovery, uses pre-labeled data, and focuses more on nding outliers as a preprocessing step than on interactive process discovery. Di erent from our approach, it also does not implement a caching strategy, which may lead to computing times of several hours to days, depending on the size of the process log. 3
The tool was implemented as a demonstration unit to evaluate the usability and e ectiveness of the proposed clustering approach in a user experience study. To ensure the quality of the software and allow the participants to focus on utility and usability, the implementation is build upon well-known frameworks like Flask6, scikit-learn7 and PM4Py8 in the backend and D3.js9 and jQuery10 in the frontend. A video providing a brief overview of the work with the evaluation dataset can be found online11.
The goal of our evaluation was to assess the utility of the IPC approach and
the usability of the IPC tool. For this purpose, the 16 participants were given
a short introduction to the tool and provided with a publicly available real-life
event log. Then, they were asked to nd a number of clusters, which they found
appropriate for the given log, i.e., which adequately represented the log without
producing too complex process models. Afterwards, they were asked to assess the
tool using the User Experience Questionnaire [
Since some of the operations, like calculating the similarity matrix and the t-SNE algorithm, are computationally complex, we implemented caching system to reduce the number of these operations. This enables the users to run multiple analysis on the same data in a reasonable time. Therefore, we store the calculation results for the similarity matrix and t-SNE calculation on the server. These cached results are accessed by using a salted hash of the original event log. Since the current implementation does not feature a user management, the cached results are accessible for all users with access to the particular dataset. This way, all users bene t from the cached results after the initial calculation. 4
This paper presents our tool for Interactive Process Clustering using t-SNE and manual as well as automatic cluster selection. The tool was developed to validate the usability of t-SNE in business process analysis and its relevance to trace clustering. The currently implemented similarity metrics focus on the structural composition of the process instances. In future work, we will extend those metrics to enable the user to focus on other aspects of the process traces, such as resources or other metadata. We also will include more advanced process discovery algorithm in a later release.