I Will Survive: An Event-driven Conformance Checking Approach Over Process Streams
Online conformance checking deals with finding discrepancies be tween real-life and modeled behavior on data streams. The current state-of-the-art output of online conformance checking is a prefix alignment, which is used for pinpointing the exact deviations in terms of the trace and the model while...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , |
| منشور في: |
2023
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | https://bspace.buid.ac.ae/handle/1234/2941 https://dl.acm.org/doi/10.1145/3583678.3596887 https://doi.org/10.1145/3583678.3596887 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1862980616553758720 |
|---|---|
| author | Raun, Kristo |
| author2 | Tommassini, Riccardo Awad, Ahmed |
| author2_role | author author |
| author_facet | Raun, Kristo Tommassini, Riccardo Awad, Ahmed |
| author_role | author |
| dc.creator.none.fl_str_mv | Raun, Kristo Tommassini, Riccardo Awad, Ahmed |
| dc.date.none.fl_str_mv | 2023 2025-05-07T10:53:36Z 2025-05-07T10:53:36Z |
| dc.identifier.none.fl_str_mv | Raun, K., Tommasini, R. and Awad, A. (2023) “I Will Survive: An Event-driven Conformance Checking Approach Over Process Streams,” in Proceedings of the 17th ACM International Conference on Distributed and Event-based Systems. https://bspace.buid.ac.ae/handle/1234/2941 https://dl.acm.org/doi/10.1145/3583678.3596887 https://doi.org/10.1145/3583678.3596887 |
| dc.language.none.fl_str_mv | en |
| dc.publisher.none.fl_str_mv | ACM DIGITAL LIBRARY |
| dc.relation.none.fl_str_mv | Proceedings of the 17th ACM International Conference on Distributed and Event-based Systems49-60 |
| dc.subject.none.fl_str_mv | online conformance checking, event-based |
| dc.title.none.fl_str_mv | I Will Survive: An Event-driven Conformance Checking Approach Over Process Streams |
| dc.type.none.fl_str_mv | Article |
| description | Online conformance checking deals with finding discrepancies be tween real-life and modeled behavior on data streams. The current state-of-the-art output of online conformance checking is a prefix alignment, 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 prefix alignments 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 look ahead limit for improving computation time. Finally, the algorithm is stress tested for performance using a simulation of high-traffic event streams. |
| id | budr_4ec2cf4dc066ca5226eb5de64be30a64 |
| identifier_str_mv | Raun, K., Tommasini, R. and Awad, A. (2023) “I Will Survive: An Event-driven Conformance Checking Approach Over Process Streams,” in Proceedings of the 17th ACM International Conference on Distributed and Event-based Systems. |
| 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/2941 |
| publishDate | 2023 |
| publisher.none.fl_str_mv | ACM DIGITAL LIBRARY |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | I Will Survive: An Event-driven Conformance Checking Approach Over Process StreamsRaun, KristoTommassini, RiccardoAwad, Ahmedonline conformance checking, event-basedOnline conformance checking deals with finding discrepancies be tween real-life and modeled behavior on data streams. The current state-of-the-art output of online conformance checking is a prefix alignment, 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 prefix alignments 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 look ahead limit for improving computation time. Finally, the algorithm is stress tested for performance using a simulation of high-traffic event streams.ACM DIGITAL LIBRARY2025-05-07T10:53:36Z2025-05-07T10:53:36Z2023ArticleRaun, K., Tommasini, R. and Awad, A. (2023) “I Will Survive: An Event-driven Conformance Checking Approach Over Process Streams,” in Proceedings of the 17th ACM International Conference on Distributed and Event-based Systems.https://bspace.buid.ac.ae/handle/1234/2941https://dl.acm.org/doi/10.1145/3583678.3596887https://doi.org/10.1145/3583678.3596887enProceedings of the 17th ACM International Conference on Distributed and Event-based Systems49-60oai:bspace.buid.ac.ae:1234/29412025-08-13T07:13:54Z |
| spellingShingle | I Will Survive: An Event-driven Conformance Checking Approach Over Process Streams Raun, Kristo online conformance checking, event-based |
| title | I Will Survive: An Event-driven Conformance Checking Approach Over Process Streams |
| title_full | I Will Survive: An Event-driven Conformance Checking Approach Over Process Streams |
| title_fullStr | I Will Survive: An Event-driven Conformance Checking Approach Over Process Streams |
| title_full_unstemmed | I Will Survive: An Event-driven Conformance Checking Approach Over Process Streams |
| title_short | I Will Survive: An Event-driven Conformance Checking Approach Over Process Streams |
| title_sort | I Will Survive: An Event-driven Conformance Checking Approach Over Process Streams |
| topic | online conformance checking, event-based |
| url | https://bspace.buid.ac.ae/handle/1234/2941 https://dl.acm.org/doi/10.1145/3583678.3596887 https://doi.org/10.1145/3583678.3596887 |