Počet záznamů: 1
An experimental comparison of triangulation heuristics on transformed BN2O networks
- 1.
SYSNO ASEP 0330016 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název An experimental comparison of triangulation heuristics on transformed BN2O networks Překlad názvu Experimentální srovnání triangulačních heuristik na transformovaných sítích BN2O Tvůrce(i) Vomlel, Jiří (UTIA-B) RID, ORCID
Savický, Petr (UIVT-O) SAI, RID, ORCIDZdroj.dok. Proceedings of the 8th Workshop on Uncertainty Processing. - Praha : University of Economics, 2009 / Kroupa Tomáš ; Vejnarová Jiřina - ISBN 978-80-245-1543-4 Rozsah stran s. 251-260 Poč.str. 10 s. Forma vydání www - www Akce WUPES 2009 Datum konání 19.09.2009-23.09.2009 Místo konání Liblice Země CZ - Česká republika Typ akce WRD Jazyk dok. eng - angličtina Země vyd. CZ - Česká republika Klíč. slova Bayesian networks ; bipartite graphs ; graph triangulation Vědní obor RIV IN - Informatika CEP 1M0572 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy 1M0545 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy 1ET100300517 GA AV ČR - Akademie věd GA201/09/1891 GA ČR - Grantová agentura ČR GEICC/08/E010 GA ČR - Grantová agentura ČR CEZ AV0Z10750506 - UTIA-B (2005-2011) AV0Z10300504 - UIVT-O (2005-2011) Anotace In this paper we present results of experimental comparisons of several triangulation heuristics on bipartite graphs. Our motivation for testing heuristics on the family of bipartite graphs is the rank-one decomposition of BN2O networks. A BN2O network is a Bayesian network having the structure of a bipartite graph with all edges directed from the top level toward the bottom level and where all conditional probability tables are noisy-or gates. After applying the rank-one decomposition, which adds an extra level of auxiliary nodes in between the top and bottom levels, and after removing simplicial nodes of the bottom level we get so called BROD graph. This is an undirected bipartite graph. It is desirable for efficiency of the inference to find a triangulation of the BROD graph having the sum of table sizes for all cliques of the triangulated graph as small as possible. From this point of view, the minfill heuristics perform in average better than other tested heuristics (minwidth, h1, and mcs). Pracoviště Ústav teorie informace a automatizace Kontakt Markéta Votavová, votavova@utia.cas.cz, Tel.: 266 052 201. Rok sběru 2010
Počet záznamů: 1