| bibtype |
C -
Conference Paper (international conference)
|
| ARLID |
0381536 |
| utime |
20240103201319.2 |
| mtime |
20121031235959.9 |
| title
(primary) (eng) |
Integer linear programming approach to learning Bayesian network structure: towards the essential graph |
| specification |
| page_count |
8 s. |
| media_type |
E |
|
| serial |
| ARLID |
cav_un_epca*0381535 |
| ISBN |
978-84-15536-57-4 |
| title
|
Proceedings of the 6th European Workshop on Graphical Models |
| page_num |
307-314 |
| publisher |
| place |
Granada |
| name |
DESCAI, University of Granada |
| year |
2012 |
|
|
| keyword |
learning Bayesian network structure |
| keyword |
characteristic imset |
| keyword |
essential graph |
| author
(primary) |
| ARLID |
cav_un_auth*0101202 |
| name1 |
Studený |
| name2 |
Milan |
| full_dept (cz) |
Matematická teorie rozhodování |
| full_dept (eng) |
Department of Decision Making Theory |
| department (cz) |
MTR |
| department (eng) |
MTR |
| institution |
UTIA-B |
| full_dept |
Department of Decision Making Theory |
| fullinstit |
Ústav teorie informace a automatizace AV ČR, v. v. i. |
|
| source |
|
| cas_special |
| project |
| project_id |
GA201/08/0539 |
| agency |
GA ČR |
| ARLID |
cav_un_auth*0239648 |
|
| abstract
(eng) |
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 flags equivalent 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. |
| action |
| ARLID |
cav_un_auth*0284223 |
| name |
6th European Workshop on Probabilistic Graphical Models (PGM) |
| place |
Granada |
| dates |
19.09.2012-21.09.2012 |
| country |
ES |
|
| reportyear |
2013 |
| RIV |
BA |
| num_of_auth |
1 |
| inst_support |
RVO:67985556 |
| permalink |
http://hdl.handle.net/11104/0211982 |
| arlyear |
2012 |
| mrcbU63 |
cav_un_epca*0381535 Proceedings of the 6th European Workshop on Graphical Models 978-84-15536-57-4 307 314 Granada DESCAI, University of Granada 2012 |
|