Mostrar el registro sencillo del ítem
New strategies for finding multiplicative decompositions of probability trees
dc.contributor.author | Martínez, Irene | |
dc.contributor.author | Moral, Serafín | |
dc.contributor.author | Rodríguez, Carmelo | |
dc.contributor.author | Salmerón Cerdán, Antonio | |
dc.date.accessioned | 2017-07-07T07:17:52Z | |
dc.date.available | 2017-07-07T07:17:52Z | |
dc.date.issued | 2013 | |
dc.identifier.uri | http://hdl.handle.net/10835/4897 | |
dc.description.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. | es_ES |
dc.language.iso | en | es_ES |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Probability trees | es_ES |
dc.subject | Multiplicative factorisation | es_ES |
dc.subject | Approximation | es_ES |
dc.title | New strategies for finding multiplicative decompositions of probability trees | es_ES |
dc.type | info:eu-repo/semantics/article | es_ES |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es_ES |
dc.identifier.doi | https://doi.org/10.1016/j.amc.2013.10.023 |