C-3PA: Streaming Conformance, Confidence and Completeness in Prefix-Alignments
The 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 un...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , , |
| منشور في: |
2023
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | https://bspace.buid.ac.ae/handle/1234/2943 https://link.springer.com/chapter/10.1007/978-3-031-34560-9_26 https://doi.org/10.1007/978-3-031-34560-9_26 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1862980611981967360 |
|---|---|
| author | Raun, Kristo |
| author2 | Nielsen, Max Burattin, Andrea Awad, Ahmed |
| author2_role | author author author |
| author_facet | Raun, Kristo Nielsen, Max Burattin, Andrea Awad, Ahmed |
| author_role | author |
| dc.creator.none.fl_str_mv | Raun, Kristo Nielsen, Max Burattin, Andrea Awad, Ahmed |
| dc.date.none.fl_str_mv | 2023 2025-05-07T11:26:42Z 2025-05-07T11:26:42Z |
| dc.identifier.none.fl_str_mv | Raun, 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. Print ISBN: 978-3-031-34559-3; Online ISBN: 978-3-031-34560-9 https://bspace.buid.ac.ae/handle/1234/2943 https://link.springer.com/chapter/10.1007/978-3-031-34560-9_26 https://doi.org/10.1007/978-3-031-34560-9_26 |
| dc.language.none.fl_str_mv | en |
| dc.publisher.none.fl_str_mv | Springer, Cham |
| dc.relation.none.fl_str_mv | Advanced Information Systems Engineering |
| dc.subject.none.fl_str_mv | Streaming conformance checking,Prefix-alignments,Warm-starting,Confidence,Data streams |
| dc.title.none.fl_str_mv | C-3PA: Streaming Conformance, Confidence and Completeness in Prefix-Alignments |
| dc.type.none.fl_str_mv | Conference paper |
| description | The 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. |
| id | budr_9a773bb5404f11072f6071824cf8bb63 |
| identifier_str_mv | Raun, 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. Print ISBN: 978-3-031-34559-3; Online ISBN: 978-3-031-34560-9 |
| language_invalid_str_mv | en |
| network_acronym_str | budr |
| network_name_str | The British University in Dubai repository |
| oai_identifier_str | oai:bspace.buid.ac.ae:1234/2943 |
| publishDate | 2023 |
| publisher.none.fl_str_mv | Springer, Cham |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | C-3PA: Streaming Conformance, Confidence and Completeness in Prefix-AlignmentsRaun, KristoNielsen, MaxBurattin, AndreaAwad, AhmedStreaming conformance checking,Prefix-alignments,Warm-starting,Confidence,Data streamsThe 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.Springer, Cham2025-05-07T11:26:42Z2025-05-07T11:26:42Z2023Conference paperRaun, 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.Print ISBN: 978-3-031-34559-3; Online ISBN: 978-3-031-34560-9https://bspace.buid.ac.ae/handle/1234/2943https://link.springer.com/chapter/10.1007/978-3-031-34560-9_26https://doi.org/10.1007/978-3-031-34560-9_26enAdvanced Information Systems Engineeringoai:bspace.buid.ac.ae:1234/29432025-06-13T12:45:51Z |
| spellingShingle | C-3PA: Streaming Conformance, Confidence and Completeness in Prefix-Alignments Raun, Kristo Streaming conformance checking,Prefix-alignments,Warm-starting,Confidence,Data streams |
| title | C-3PA: Streaming Conformance, Confidence and Completeness in Prefix-Alignments |
| title_full | C-3PA: Streaming Conformance, Confidence and Completeness in Prefix-Alignments |
| title_fullStr | C-3PA: Streaming Conformance, Confidence and Completeness in Prefix-Alignments |
| title_full_unstemmed | C-3PA: Streaming Conformance, Confidence and Completeness in Prefix-Alignments |
| title_short | C-3PA: Streaming Conformance, Confidence and Completeness in Prefix-Alignments |
| title_sort | C-3PA: Streaming Conformance, Confidence and Completeness in Prefix-Alignments |
| topic | Streaming conformance checking,Prefix-alignments,Warm-starting,Confidence,Data streams |
| url | https://bspace.buid.ac.ae/handle/1234/2943 https://link.springer.com/chapter/10.1007/978-3-031-34560-9_26 https://doi.org/10.1007/978-3-031-34560-9_26 |