Encoding methods affect the performance of process mining tasks but little work in the literature focused on quantifying their impact. In this paper, we compare 10 different encoding methods from three different families (trace replay and alignment, graph embeddings, and word embeddings) using measures to evaluate the overlaps in the feature space, the accuracy obtained, and the computational resources (time) consumed with a classification task. Across hundreds of event logs representing four variations of five scenarios and five anomalies, it was possible to identify the edge2vec method as the most accurate and effective in reducing class overlapping in the feature space.

Evaluating Trace Encoding Methods in Process Mining / S. Barbon Junior, P. Ceravolo, E. Damiani, G. MARQUES TAVARES (LECTURE NOTES IN ARTIFICIAL INTELLIGENCE). - In: From Data to Models and Back / [a cura di] J. Bowles, G. Broccia, M. Nanni. - [s.l] : Springer, 2021. - ISBN 9783030706494. - pp. 174-189 (( Intervento presentato al 9. convegno DataMod nel 2020 [10.1007/978-3-030-70650-0_11].

Evaluating Trace Encoding Methods in Process Mining

P. Ceravolo;E. Damiani;G. MARQUES TAVARES
2021

Abstract

Encoding methods affect the performance of process mining tasks but little work in the literature focused on quantifying their impact. In this paper, we compare 10 different encoding methods from three different families (trace replay and alignment, graph embeddings, and word embeddings) using measures to evaluate the overlaps in the feature space, the accuracy obtained, and the computational resources (time) consumed with a classification task. Across hundreds of event logs representing four variations of five scenarios and five anomalies, it was possible to identify the edge2vec method as the most accurate and effective in reducing class overlapping in the feature space.
Trace encoding; Word embeddings; Graph embeddings; Classification; Process Mining
Settore INF/01 - Informatica
Book Part (author)
File in questo prodotto:
File Dimensione Formato  
DataMod_paper.pdf

accesso riservato

Tipologia: Publisher's version/PDF
Dimensione 5.37 MB
Formato Adobe PDF
5.37 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/821352
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? ND
social impact