Process mining discovers process models from event logs. Logs containing heterogeneous sets of traces can lead to complex process models that try to account for very different behaviour in a single model. Trace clustering identifies homogeneous sets of traces within a heterogeneous log and allows for the discovery of multiple, simpler process models. In this paper, we present a trace clustering method based on local alignment of sequences, subsequent multidimensional scaling, and k-means clustering. We describe its implementation and show that its performance compares favourably to state-of-the-art clustering approaches on two evaluation problems.
CITATION STYLE
Evermann, J., Thaler, T., & Fettke, P. (2016). Clustering traces using sequence alignment. In Lecture Notes in Business Information Processing (Vol. 256, pp. 179–190). Springer Verlag. https://doi.org/10.1007/978-3-319-42887-1_15
Mendeley helps you to discover research relevant for your work.