DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/12960

Arxiu Descripció MidaFormat
Rollon.pdf442,29 kBAdobe PDFThumbnail
Veure/Obrir

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.
Títol: New mini-bucket partitioning heuristics for bounding the probability of evidence
Autor: Rollón Rico, Emma Veure Producció científica UPC; Dechter, Rina
Data: 2009
Tipus de document: Conference report
Resum: 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.
URI: http://hdl.handle.net/2117/12960
Versió de l'editor: http://www.aaai.org/ocs/index.php/AAAI/AAAI10
Apareix a les col·leccions:Altres. Enviament des de DRAC
LOGPROG - Logica i Programacio. Ponències/Comunicacions de congressos
Departament de Ciències de la Computació. Ponències/Comunicacions de congressos
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

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.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius