C-3PA: Streaming Conformance, Confidence and Completeness in Prefix-Alignments

Simple item page
dc.contributor.authorRaun, Kristo
dc.contributor.authorNielsen, Max
dc.contributor.authorBurattin, Andrea
dc.contributor.authorAwad, Ahmed
dc.date.accessioned2025-05-07T11:26:42Z
dc.date.available2025-05-07T11:26:42Z
dc.date.issued2023
dc.description.abstractThe aim of streaming conformance checking is to find dis crepancies between process executions on streaming data and the refer ence process model. The state-of-the-art output from streaming confor mance checking is a prefix-alignment. However, current techniques that output a prefix-alignment are unable to handle warm-starting scenarios. Further, no indication is given of how close the trace is to termination—a highly relevant measure in a streaming setting. This paper introduces a novel approximate streaming conformance checking algorithm that enriches prefix-alignments with confidence and completeness measures. Empirical tests on synthetic and real-life datasets demonstrate that the new method outputs prefix-alignments that have a cost that is highly correlated with the output from the state of-the-art optimal prefix-alignments. Furthermore, the method is able to handle warm-starting scenarios and indicate the confidence level of the prefix-alignment. A stress test shows that the method is well-suited for fast-paced event streams.
dc.identifier.citationRaun, K., Nielsen, M., Burattin, A., Awad, A. (2023). C-3PA: Streaming Conformance, Confidence and Completeness in Prefix-Alignments. In: Indulska, M., Reinhartz-Berger, I., Cetina, C., Pastor, O. (eds) Advanced Information Systems Engineering. CAiSE 2023. Lecture Notes in Computer Science, vol 13901. Springer, Cham.
dc.identifier.doihttps://doi.org/10.1007/978-3-031-34560-9_26
dc.identifier.urihttps://bspace.buid.ac.ae/handle/1234/2943
dc.language.isoen
dc.publisherSpringer, Cham
dc.relation.ispartofseriesAdvanced Information Systems Engineering
dc.subjectStreaming conformance checking,Prefix-alignments,Warm-starting,Confidence,Data streams
dc.titleC-3PA: Streaming Conformance, Confidence and Completeness in Prefix-Alignments
dc.typeArticle
Files
License bundle
Now showing 1 - 1 of 1
Name:
license.txt
Size:
1.35 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Dr Ahmed Awad