Integer linear programming approach to learning Bayesian network structure: towards the essential graph
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F12%3A00381536" target="_blank" >RIV/67985556:_____/12:00381536 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Integer linear programming approach to learning Bayesian network structure: towards the essential graph
Original language description
The basic idea of a geometric approach to learning a Bayesian network (BN) structure is to represent every BN structure by a certain vector. This may allow one to re-formulate the task of finding the global maximum of a score over BN structures as an integer linear programming (ILP) problem. Suitable such a zero-one vector representative is the characteristic imset, introduced in 2010. In this paper, extensions of characteristic imsets are considered which additionally encode chain graphs without flagsequivalent to acyclic directed graphs. The main contribution is the polyhedral description of the respective domain of the ILP problem. The advantage of this approach is that, as a by-product of the ILP optimization procedure, one may get the essential graph, which is a traditional graphical BN representative.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
BA - General mathematics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA201%2F08%2F0539" target="_blank" >GA201/08/0539: Conditional independence structures: graphical and algebraic approaches</a><br>
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2012
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the 6th European Workshop on Graphical Models
ISBN
978-84-15536-57-4
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
307-314
Publisher name
DESCAI, University of Granada
Place of publication
Granada
Event location
Granada
Event date
Sep 19, 2012
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—