Efficient Time and Space Representation of Uncertain Event Data [article]

Marco Pegoraro, Merih Seran Uysal, Wil M.P. van der Aalst
<span title="2020-11-08">2020</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Process mining is a discipline which concerns the analysis of execution data of operational processes, the extraction of models from event data, the measurement of the conformance between event data and normative models, and the enhancement of all aspects of processes. Most approaches assume that event data is accurately capture behavior. However, this is not realistic in many applications: data can contain uncertainty, generated from errors in recording, imprecise measurements, and other
more &raquo; ... s. Recently, new methods have been developed to analyze event data containing uncertainty; these techniques prominently rely on representing uncertain event data by means of graph-based models explicitly capturing uncertainty. In this paper, we introduce a new approach to efficiently calculate a graph representation of the behavior contained in an uncertain process trace. We present our novel algorithm, prove its asymptotic time complexity, and show experimental results that highlight order-of-magnitude performance improvements for the behavior graph construction.
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2010.00334v2">arXiv:2010.00334v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/d2b2ltavhzbh3krq2cfncew47m">fatcat:d2b2ltavhzbh3krq2cfncew47m</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20201111023729/https://arxiv.org/pdf/2010.00334v2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/6e/aa/6eaa0ad17a9ee0dad0918bbe434ab525fd45c03c.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2010.00334v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>