On polyhedral approximations of polytopes for learning Bayesian networks

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F13%3A00393223" target="_blank" >RIV/67985556:_____/13:00393223 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

On polyhedral approximations of polytopes for learning Bayesian networks

Popis výsledku v původním jazyce

We review three vector encodings of BN structures. The first one has been used by Jaakkola et al. (2010) and also by Cussens (2011), the other two use special integral vectors formerly introduced, called imsets (Studený, 2005). The topic is the comparison of outer polyhedral approximations of the corresponding polytopes. We show how to transform the inequalities suggested by Jaakkola et al. into the framework of imsets. As a consequence of our results, we confirm a conjecture from (Studený, Vomlel 2011)that the implicit polyhedral approximation of the standard imset polytope considered there is an LP relaxation of that polytope.

Název v anglickém jazyce

On polyhedral approximations of polytopes for learning Bayesian networks

Popis výsledku anglicky

We review three vector encodings of BN structures. The first one has been used by Jaakkola et al. (2010) and also by Cussens (2011), the other two use special integral vectors formerly introduced, called imsets (Studený, 2005). The topic is the comparison of outer polyhedral approximations of the corresponding polytopes. We show how to transform the inequalities suggested by Jaakkola et al. into the framework of imsets. As a consequence of our results, we confirm a conjecture from (Studený, Vomlel 2011)that the implicit polyhedral approximation of the standard imset polytope considered there is an LP relaxation of that polytope.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/GA201%2F08%2F0539" target="_blank" >GA201/08/0539: Struktury podmíněné nezávislosti: grafické a algebraické přístupy</a><br>

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2013

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Journal of Algebraic Statistics

ISSN

1309-3452

e-ISSN

—

Svazek periodika

4

Číslo periodika v rámci svazku

1

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

33

Strana od-do

59-92

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—