| bibtype |
V -
Research Report
|
| ARLID |
0363159 |
| utime |
20240103195438.4 |
| mtime |
20110913235959.9 |
| title
(primary) (eng) |
On polyhedral approximations of polytopes for learning Bayes nets |
| publisher |
| place |
Praha |
| name |
ÚTIA AV ČR |
| pub_time |
2011 |
|
| specification |
|
| edition |
| name |
Research Report |
| volume_id |
2303 |
|
| keyword |
learning Bayesian networks |
| keyword |
imsets |
| keyword |
polytopes |
| 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. |
|
| author
|
| ARLID |
cav_un_auth*0274176 |
| name1 |
Haws |
| name2 |
D. |
| country |
US |
|
| source |
|
| cas_special |
| project |
| project_id |
GA201/08/0539 |
| agency |
GA ČR |
| ARLID |
cav_un_auth*0239648 |
|
| research |
CEZ:AV0Z10750506 |
| abstract
(eng) |
We review three vector encodings of Bayesian network structures. The first one has recently been applied by Jaakkola et al., the other two use special integral vectors, called imsets. The central topic is the comparison of outer polyhedral approximations of the corresponding polytopes. We show how to transform the inequalities suggested by Jaakkola et al. to the framework of imsets. The result of our comparison is the observation that the implicit polyhedral approximation of the standard imset polytope suggested in (Studený Vomlel 2010) gives a closer approximation than the (transformed) explicit polyhedral approximation from (Jaakkola et al. 2010). Finally, we confirm a conjecture from (Studený Vomlel 2010) that the above-mentioned implicit polyhedral approximation of the standard imset polytope is an LP relaxation of the polytope. |
| reportyear |
2012 |
| RIV |
BA |
| num_of_auth |
2 |
| mrcbC52 |
4 O 4o 20231122134635.1 |
| permalink |
http://hdl.handle.net/11104/0199217 |
| arlyear |
2011 |
| mrcbTft |
\nSoubory v repozitáři: 0363159.pdf |
| mrcbU10 |
2011 |
| mrcbU10 |
Praha ÚTIA AV ČR |
|