Comparison of Distance Metrics for Trace Clustering in Process Mining : An Effort to Simplify Analysis of Usage Patterns in PACS

Abstract: This study intended to validate if clustering could be used to simplify models generated with process mining. The intention was also to see if these clusters could suggest anything about user efficiency. To that end a new metric where devised, average mean duration deviation. This metric aimed to show if a trace was more or less efficient than a comparative trace. Since the intent was to find traces with similar characteristics the clustering was done with characteristic features instead of time efficiency features. The aim was to find a correlation between efficiency after the fact. A correlation with efficiency could not be found.