New mini-bucket partitioning heuristics for bounding the probability of evidence
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/12960
Tipus de documentText en actes de congrés
Data publicació2009
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Mini-Bucket Elimination (MBE) is a well-known approximation algorithm deriving lower and upper bounds on quantities of interest over graphical models. It relies on a procedure that partitions a set of functions, called bucket, into smaller
subsets, called mini-buckets. The method has been used with a single partitioning heuristic throughout, so the impact of
the partitioning algorithm on the quality of the generated bound has never been investigated. This paper addresses this
issue by presenting a framework within which partitioning strategies can be described, analyzed and compared. We derive a new class of partitioning heuristics from first-principles geared for likelihood queries, demonstrate their impact on a number of benchmarks for probabilistic reasoning and show that the results are competitive (often superior) to state-ofthe-art bounding schemes.
CitacióRollon, E.; Dechter, R. New mini-bucket partitioning heuristics for bounding the probability of evidence. A: AAAI Conference on Artificial Intelligence. "24th AAAI Conference on Artificial Intelligence". 2009, p. 1199-1204.
Versió de l'editorhttp://www.aaai.org/ocs/index.php/AAAI/AAAI10
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Rollon.pdf | 442,2Kb | Visualitza/Obre |