Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4628622 | Applied Mathematics and Computation | 2013 | 17 Pages |
Abstract
Probability trees are a powerful data structure for representing probabilistic potentials. However, their complexity can become intractable if they represent a probability distribution over a large set of variables. In this paper, we study the problem of decomposing a probability tree as a product of smaller trees, with the aim of being able to handle bigger probabilistic potentials. We propose exact and approximate approaches and evaluate their behaviour through an extensive set of experiments.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Irene Martínez, Serafín Moral, Carmelo Rodríguez, Antonio Salmerón,