An Entropic Relevance Measure for Stochastic Conformance Checking in Process Mining [article]

Artem Polyvyanyy, Alistair Moffat, Luciano García-Bañuelos
<span title="2020-08-26">2020</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Given an event log as a collection of recorded real-world process traces, process mining aims to automatically construct a process model that is both simple and provides a useful explanation of the traces. Conformance checking techniques are then employed to characterize and quantify commonalities and discrepancies between the log's traces and the candidate models. Recent approaches to conformance checking acknowledge that the elements being compared are inherently stochastic - for example,
more &raquo; ... traces occur frequently and others infrequently - and seek to incorporate this knowledge in their analyses. Here we present an entropic relevance measure for stochastic conformance checking, computed as the average number of bits required to compress each of the log's traces, based on the structure and information about relative likelihoods provided by the model. The measure penalizes traces from the event log not captured by the model and traces described by the model but absent in the event log, thus addressing both precision and recall quality criteria at the same time. We further show that entropic relevance is computable in time linear in the size of the log, and provide evaluation outcomes that demonstrate the feasibility of using the new approach in industrial settings.
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2007.09310v2">arXiv:2007.09310v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/tvlzf66au5cijlqgvte5ijcz3y">fatcat:tvlzf66au5cijlqgvte5ijcz3y</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200830023616/https://arxiv.org/pdf/2007.09310v2.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] </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2007.09310v2" 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>