References & Citations
Computer Science > Data Structures and Algorithms
Title: Efficient Construction of Behavior Graphs for Uncertain Event Data
(Submitted on 19 Feb 2020 (v1), last revised 8 Apr 2022 (this version, v6))
Abstract: The discipline of process mining deals with analyzing execution data of operational processes, extracting models from event data, checking the conformance between event data and normative models, and enhancing all aspects of processes. Recently, new techniques have been developed to analyze event data containing uncertainty; these techniques strongly rely on representing uncertain event data through graph-based models capturing uncertainty. In this paper we present a novel approach to efficiently compute a graph representation of the behavior contained in an uncertain process trace. We present our new algorithm, analyze its time complexity, and report experimental results showing order-of-magnitude performance improvements for behavior graph construction.
Submission history
From: Marco Pegoraro [view email][v1] Wed, 19 Feb 2020 15:04:32 GMT (237kb,D)
[v2] Thu, 20 Feb 2020 09:21:30 GMT (222kb,D)
[v3] Wed, 4 Mar 2020 13:18:19 GMT (222kb,D)
[v4] Fri, 6 Mar 2020 16:41:08 GMT (222kb,D)
[v5] Mon, 9 Mar 2020 15:52:16 GMT (222kb,D)
[v6] Fri, 8 Apr 2022 09:00:43 GMT (222kb,D)
Link back to: arXiv, form interface, contact.