Conformance Checking over Uncertain Event Data [article]

Marco Pegoraro, Merih Seran Uysal, Wil M.P. van der Aalst
<span title="2020-11-23">2020</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
The strong impulse to digitize processes and operations in companies and enterprises have resulted in the creation and automatic recording of an increasingly large amount of process data in information systems. These are made available in the form of event logs. Process mining techniques enable the process-centric analysis of data, including automatically discovering process models and checking if event data conform to a given model. In this paper, we analyze the previously unexplored setting
more &raquo; ... uncertain event logs. In such event logs uncertainty is recorded explicitly, i.e., the time, activity and case of an event may be unclear or imprecise. In this work, we define a taxonomy of uncertain event logs and models, and we examine the challenges that uncertainty poses on process discovery and conformance checking. Finally, we show how upper and lower bounds for conformance can be obtained by aligning an uncertain trace onto a regular process model.
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2009.14452v2">arXiv:2009.14452v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/dx3lw76ju5bw5dfhux7kx7lh7m">fatcat:dx3lw76ju5bw5dfhux7kx7lh7m</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20201011182707/https://arxiv.org/pdf/2009.14452v1.pdf" title="fulltext PDF download [not primary version]" 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] <span style="color: #f43e3e;">&#10033;</span> <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/a2/4c/a24c037f4cd6b3667185194d89b40aa8bd273590.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2009.14452v2" 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>