I Will Survive: An Event-driven Conformance Checking Approach Over Process Streams - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

I Will Survive: An Event-driven Conformance Checking Approach Over Process Streams

Kristo Raun
Riccardo Tommasini
Ahmed Awad

Résumé

Online conformance checking deals with finding discrepancies between real-life and modeled behavior on data streams. The current state-of-the-art output of online conformance checking is a prefixalignment, which is used for pinpointing the exact deviations in terms of the trace and the model while accommodating a trace's unknown termination in an online setting. Current methods for producing prefix-alignments are computationally expensive and hinder the applicability in real-life settings. This paper introduces a new approximate algorithm-I Will Survive (IWS). The algorithm utilizes the trie data structure to improve the calculation speed, while remaining memory-efficient. Comparative analysis on real-life and synthetic datasets shows that the IWS algorithm can achieve an order of magnitude faster execution time while having a smaller error cost, compared to the current state of the art. In extreme cases, the IWS finds prefixalignments roughly three orders of magnitude faster than previous approximate methods. The IWS algorithm includes a discounted decay time setting for more efficient memory usage and a lookahead limit for improving computation time. Finally, the algorithm is stress tested for performance using a simulation of high-traffic event streams.
Fichier principal
Vignette du fichier
I_Will_Survive___DEBS_2023__Copy_.pdf (1.42 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04172402 , version 1 (28-07-2023)

Identifiants

Citer

Kristo Raun, Riccardo Tommasini, Ahmed Awad. I Will Survive: An Event-driven Conformance Checking Approach Over Process Streams. DEBS '23: 17th ACM International Conference on Distributed and Event-based Systems, Jun 2023, Neuchatel, France. pp.49-60, ⟨10.1145/3583678.3596887⟩. ⟨hal-04172402⟩
35 Consultations
101 Téléchargements

Altmetric

Partager

More