Bellot, Dr D and Bessiere, Dr P (2003) Approximate Discrete Probability Distribution Representation using a MultiResolutionBinary Tree. [Conference Paper]
Full text available as:

PDF
80Kb 
Abstract
Computing and storing probabilities is a hard problem as soon as one has to deal with complex distributions over multiples random variables. The problem of efficient representation of probability distributions is central in term of computational efficiency in the field of probabilistic reasoning. The main problem arises when dealing with joint probability distributions over a set of random variables: they are always represented using huge probability arrays. In this paper, a new method based on a binarytree representation is introduced in order to store efficiently very large joint distributions. Our approach approximates any multidimensional joint distributions using an adaptive discretization of the space. We make the assumption that the lower is the probability mass of a particular region of feature space, the larger is the discretization step. This assumption leads to a very optimized representation in term of time and memory. The other advantages of our approach are the ability to refine dynamically the distribution every time it is needed leading to a more accurate representation of the probability distribution and to an anytime representation of the distribution.
Item Type:  Conference Paper 

Subjects:  Computer Science > Robotics 
ID Code:  3752 
Deposited By:  malrait, Olivier 
Deposited On:  10 Aug 2004 
Last Modified:  11 Mar 2011 08:55 
Metadata
 ASCII Citation
 Atom
 BibTeX
 Dublin Core
 EP3 XML
 EPrints Application Profile (experimental)
 EndNote
 HTML Citation
 ID Plus Text Citation
 JSON
 METS
 MODS
 MPEG21 DIDL
 OpenURL ContextObject
 OpenURL ContextObject in Span
 RDF+NTriples
 RDF+N3
 RDF+XML
 Refer
 Reference Manager
 Search Data Dump
 Simple Metadata
 YAML
Repository Staff Only: item control page