DeepAI AI Chat
Log In Sign Up

A Theory of Uncertainty Variables for State Estimation and Inference

09/24/2019
by   Rajat Talak, et al.
MIT
32

Probability theory forms an overarching framework for modeling uncertainty, and by extension, also in designing state estimation and inference algorithms. While it provides a good foundation to system modeling, analysis, and an understanding of the real world, its application to algorithm design suffers from computational intractability. In this work, we develop a new framework of uncertainty variables to model uncertainty. A simple uncertainty variable is characterized by an uncertainty set, in which its realization is bound to lie, while the conditional uncertainty is characterized by a set map, from a given realization of a variable to a set of possible realizations of another variable. We prove Bayes' law and the law of total probability equivalents for uncertainty variables. We define a notion of independence, conditional independence, and pairwise independence for a collection of uncertainty variables, and show that this new notion of independence preserves the properties of independence defined over random variables. We then develop a graphical model, namely Bayesian uncertainty network, a Bayesian network equivalent defined over a collection of uncertainty variables, and show that all the natural conditional independence properties, expected out of a Bayesian network, hold for the Bayesian uncertainty network. We also define the notion of point estimate, and show its relation with the maximum a posteriori estimate.

READ FULL TEXT

page 1

page 8

07/27/2017

Bayesian Decision Theory and Stochastic Independence

Stochastic independence has a complex status in probability theory. It i...
01/07/2014

Tractability through Exchangeability: A New Perspective on Efficient Probabilistic Inference

Exchangeability is a central notion in statistics and probability theory...
01/30/2018

A Rational Distributed Process-level Account of Independence Judgment

It is inconceivable how chaotic the world would look to humans, faced wi...
01/10/2013

Linearity Properties of Bayes Nets with Binary Variables

It is "well known" that in linear models: (1) testable constraints on th...
03/27/2013

A Representation of Uncertainty to Aid Insight into Decision Models

Many real world models can be characterized as weak, meaning that there ...
01/23/2013

Expected Utility Networks

We introduce a new class of graphical representations, expected utility ...
03/06/2013

Relevant Explanations: Allowing Disjunctive Assignments

Relevance-based explanation is a scheme in which partial assignments to ...