Approximate Probability Propagation with Mixtures of Truncated Exponentials*

Mixtures of truncated exponentials (MTEs) are a powerful alternative to discretisation when working with hybrid Bayesian networks. One of the features of the MTE model is that standard propagation algorithms can be used. However, the complexity of the process is too high and therefore approximate me...

Full description

Bibliographic Details
Main Authors: Rumí, Rafael, Salmerón Cerdán, Antonio
Format: info:eu-repo/semantics/article
Language:English
Published: 2017
Subjects:
Online Access:http://hdl.handle.net/10835/4890
https://doi.org/10.1016/j.ijar.2006.06.007
_version_ 1789406540211421184
author Rumí, Rafael
Salmerón Cerdán, Antonio
author_facet Rumí, Rafael
Salmerón Cerdán, Antonio
author_sort Rumí, Rafael
collection DSpace
description Mixtures of truncated exponentials (MTEs) are a powerful alternative to discretisation when working with hybrid Bayesian networks. One of the features of the MTE model is that standard propagation algorithms can be used. However, the complexity of the process is too high and therefore approximate methods, which tradeoff complexity for accuracy, become necessary. In this paper we propose an approximate propagation algorithm for MTE networks which is based on the Penniless propagation method already known for discrete variables. We also consider how to use Markov Chain Monte Carlo to carry out the probability propagation. The performance of the proposed methods is analysed in a series of experiments with random networks.
format info:eu-repo/semantics/article
id oai:repositorio.ual.es:10835-4890
institution Universidad de Cuenca
language English
publishDate 2017
record_format dspace
spelling oai:repositorio.ual.es:10835-48902023-04-12T19:38:19Z Approximate Probability Propagation with Mixtures of Truncated Exponentials* Rumí, Rafael Salmerón Cerdán, Antonio Hybrid Bayesian networks Mixtures of truncated exponentials Continuous variables Probability propagation Penniless propagation MCMC Mixtures of truncated exponentials (MTEs) are a powerful alternative to discretisation when working with hybrid Bayesian networks. One of the features of the MTE model is that standard propagation algorithms can be used. However, the complexity of the process is too high and therefore approximate methods, which tradeoff complexity for accuracy, become necessary. In this paper we propose an approximate propagation algorithm for MTE networks which is based on the Penniless propagation method already known for discrete variables. We also consider how to use Markov Chain Monte Carlo to carry out the probability propagation. The performance of the proposed methods is analysed in a series of experiments with random networks. 2017-07-07T07:16:29Z 2017-07-07T07:16:29Z 2007 info:eu-repo/semantics/article http://hdl.handle.net/10835/4890 https://doi.org/10.1016/j.ijar.2006.06.007 en Attribution-NonCommercial-NoDerivatives 4.0 Internacional http://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess
spellingShingle Hybrid Bayesian networks
Mixtures of truncated exponentials
Continuous variables
Probability propagation
Penniless propagation
MCMC
Rumí, Rafael
Salmerón Cerdán, Antonio
Approximate Probability Propagation with Mixtures of Truncated Exponentials*
title Approximate Probability Propagation with Mixtures of Truncated Exponentials*
title_full Approximate Probability Propagation with Mixtures of Truncated Exponentials*
title_fullStr Approximate Probability Propagation with Mixtures of Truncated Exponentials*
title_full_unstemmed Approximate Probability Propagation with Mixtures of Truncated Exponentials*
title_short Approximate Probability Propagation with Mixtures of Truncated Exponentials*
title_sort approximate probability propagation with mixtures of truncated exponentials*
topic Hybrid Bayesian networks
Mixtures of truncated exponentials
Continuous variables
Probability propagation
Penniless propagation
MCMC
url http://hdl.handle.net/10835/4890
https://doi.org/10.1016/j.ijar.2006.06.007
work_keys_str_mv AT rumirafael approximateprobabilitypropagationwithmixturesoftruncatedexponentials
AT salmeroncerdanantonio approximateprobabilitypropagationwithmixturesoftruncatedexponentials