Uncertain Process Data with Probabilistic Knowledge: Problem
Characterization and Challenges
- URL: http://arxiv.org/abs/2106.03324v1
- Date: Mon, 7 Jun 2021 03:56:14 GMT
- Title: Uncertain Process Data with Probabilistic Knowledge: Problem
Characterization and Challenges
- Authors: Izack Cohen and Avigdor Gal
- Abstract summary: This paper presents the task relating a process observation to a process model that can be rendered from a dataset.
Motivated by the abundance of uncertain event data from multiple sources including physical devices and sensors, this paper presents three types of challenging cases.
- Score: 13.142848956949033
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: 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.
Related papers
- Event prediction and causality inference despite incomplete information [0.41232474244672235]
We explored the challenge of predicting and explaining the occurrence of events within sequences of data points.
Our focus was particularly on scenarios in which unknown triggers causing the occurrence of events may consist of non-consecutive, masked, noisy data points.
We combined analytical, simulation, and machine learning approaches to investigate, quantify, and provide solutions.
arXiv Detail & Related papers (2024-06-09T19:23:20Z) - Detecting Anomalous Events in Object-centric Business Processes via
Graph Neural Networks [55.583478485027]
This study proposes a novel framework for anomaly detection in business processes.
We first reconstruct the process dependencies of the object-centric event logs as attributed graphs.
We then employ a graph convolutional autoencoder architecture to detect anomalous events.
arXiv Detail & Related papers (2024-02-14T14:17:56Z) - Predictive Querying for Autoregressive Neural Sequence Models [23.85426261235507]
We introduce a general typology for predictive queries in neural autoregressive sequence models.
We show that such queries can be systematically represented by sets of elementary building blocks.
We leverage this typology to develop new query estimation methods.
arXiv Detail & Related papers (2022-10-12T17:59:36Z) - Alignment-based conformance checking over probabilistic events [4.060731229044571]
We introduce a weighted trace model and weighted alignment cost function, and a custom threshold parameter that controls the level of confidence on the event data.
The resulting algorithm considers activities of lower but sufficiently high probability that better align with the process model.
arXiv Detail & Related papers (2022-09-09T14:07:37Z) - MissDAG: Causal Discovery in the Presence of Missing Data with
Continuous Additive Noise Models [78.72682320019737]
We develop a general method, which we call MissDAG, to perform causal discovery from data with incomplete observations.
MissDAG maximizes the expected likelihood of the visible part of observations under the expectation-maximization framework.
We demonstrate the flexibility of MissDAG for incorporating various causal discovery algorithms and its efficacy through extensive simulations and real data experiments.
arXiv Detail & Related papers (2022-05-27T09:59:46Z) - Probabilistic Registration for Gaussian Process 3D shape modelling in
the presence of extensive missing data [63.8376359764052]
We propose a shape fitting/registration method based on a Gaussian Processes formulation, suitable for shapes with extensive regions of missing data.
Experiments are conducted both for a 2D small dataset with diverse transformations and a 3D dataset of ears.
arXiv Detail & Related papers (2022-03-26T16:48:27Z) - Conformance Checking Over Stochastically Known Logs [7.882975068446842]
Data logs may become uncertain due to, e.g., sensor reading inaccuracies or incorrect interpretation of readings by processing programs.
In this work we focus on conformance checking, which compares a process model with an event log.
We mathematically define a trace model, a synchronous product, and a cost function that reflects the uncertainty of events in a log.
arXiv Detail & Related papers (2022-03-14T21:33:06Z) - Conformance Checking over Uncertain Event Data [0.45119235878273]
We analyze the previously unexplored setting of 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.
We show how upper and lower bounds for conformance can be obtained by aligning an uncertain trace onto a regular process model.
arXiv Detail & Related papers (2020-09-29T14:27:30Z) - Tractable Inference in Credal Sentential Decision Diagrams [116.6516175350871]
Probabilistic sentential decision diagrams are logic circuits where the inputs of disjunctive gates are annotated by probability values.
We develop the credal sentential decision diagrams, a generalisation of their probabilistic counterpart that allows for replacing the local probabilities with credal sets of mass functions.
For a first empirical validation, we consider a simple application based on noisy seven-segment display images.
arXiv Detail & Related papers (2020-08-19T16:04:34Z) - Open Set Recognition with Conditional Probabilistic Generative Models [51.40872765917125]
We propose Conditional Probabilistic Generative Models (CPGM) for open set recognition.
CPGM can detect unknown samples but also classify known classes by forcing different latent features to approximate conditional Gaussian distributions.
Experiment results on multiple benchmark datasets reveal that the proposed method significantly outperforms the baselines.
arXiv Detail & Related papers (2020-08-12T06:23:49Z) - Efficiently Sampling Functions from Gaussian Process Posteriors [76.94808614373609]
We propose an easy-to-use and general-purpose approach for fast posterior sampling.
We demonstrate how decoupled sample paths accurately represent Gaussian process posteriors at a fraction of the usual cost.
arXiv Detail & Related papers (2020-02-21T14:03:16Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.