Log In Sign Up

Uncertain Process Data with Probabilistic Knowledge: Problem Characterization and Challenges

by   Izack Cohen, et al.

Motivated by the abundance of uncertain event data from multiple sources including physical devices and sensors, this paper presents the task of relating a stochastic process observation to a process model that can be rendered from a dataset. In contrast to previous research that suggested to transform a stochastically known event log into a less informative uncertain log with upper and lower bounds on activity frequencies, we consider the challenge of accommodating the probabilistic knowledge into conformance checking techniques. Based on a taxonomy that captures the spectrum of conformance checking cases under stochastic process observations, we present three types of challenging cases. The first includes conformance checking of a stochastically known log with respect to a given process model. The second case extends the first to classify a stochastically known log into one of several process models. The third case extends the two previous ones into settings in which process models are only stochastically known. The suggested problem captures the increasingly growing number of applications in which sensors provide probabilistic process information.


Conformance Checking Over Stochastically Known Logs

With the growing number of devices, sensors and digital systems, data lo...

Conformance Checking over Uncertain Event Data

Nowadays, more and more process data are automatically recorded by infor...

An XES Extension for Uncertain Event Data

Event data, often stored in the form of event logs, serve as the startin...

Alignment-based conformance checking over probabilistic events

Conformance checking techniques allow us to evaluate how well some exhib...

An Entropic Relevance Measure for Stochastic Conformance Checking in Process Mining

Given an event log as a collection of recorded real-world process traces...

Scalable Alignment of Process Models and Event Logs: An Approach Based on Automata and S-Components

Given a model of the expected behavior of a business process and an even...

Trace Recovery from Stochastically Known Logs

In this work we propose an algorithm for trace recovery from stochastica...