Comparing Trace Similarity Metrics Across Logs and Evaluation Measures

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

Trace similarity is a prerequisite for several process mining tasks, e.g. identifying process variants and anomalies. Many similarity metrics have been presented in the literature, but the similarity metric itself is seldom subject to controlled evaluation. Instead, they are usually demonstrated in conjunction with downstream tasks, e.g. process model discovery, and often evaluated qualitatively or with limited comparison. In this paper, we isolate similarity metrics from downstream tasks and compare them wrt. evaluation measures adapted from metric learning and clustering literature. We present a comparison of 18 similarity metrics across 4 evaluation measures and 12 event logs. Friedman and Nemenyi tests for statistical significance show that certain similarity metrics consistently outperform on some evaluation measures, but their mean rank varies across evaluation measures. One similarity metric based on a weighted eventually-follows relation does stand out as consistently outperforming, and the simplest n-gram similarity metrics also perform well. Our results demonstrate that choice of evaluation measures will determine the contours of the metric that are revealed. This study may be harnessed as a baseline for benchmarking future work on trace similarity, and describes tools for quantitative evaluation that we hope will inspire empirical rigor in future work.

OriginalsprogEngelsk
TitelAdvanced Information Systems Engineering : 35th International Conference, CAiSE 2023, Zaragoza, Spain, June 12–16, 2023, Proceedings
RedaktørerMarta Indulska, Iris Reinhartz-Berger, Carlos Cetina, Oscar Pastor
Antal sider17
ForlagSpringer
Publikationsdato2023
Sider226-242
ISBN (Trykt)978-3-031-34559-3
ISBN (Elektronisk)978-3-031-34560-9
DOI
StatusUdgivet - 2023
Begivenhed35th International Conference on Advanced Information Systems Engineering, CAiSE 2023 - Zaragoza, Spanien
Varighed: 12 jun. 202316 jun. 2023

Konference

Konference35th International Conference on Advanced Information Systems Engineering, CAiSE 2023
LandSpanien
ByZaragoza
Periode12/06/202316/06/2023
NavnLecture Notes in Computer Science
Vol/bind13901)
ISSN0302-9743

Bibliografisk note

Publisher Copyright:
© 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.

ID: 387382847