| bibtype |
J -
Journal Article
|
| ARLID |
0358907 |
| utime |
20240103195114.1 |
| mtime |
20110510235959.9 |
| WOS |
000290426100006 |
| DOI |
10.1016/j.ijar.2010.09.004 |
| title
(primary) (eng) |
On open questions in the geometric approach to structural learning Bayesian nets |
| specification |
|
| serial |
| ARLID |
cav_un_epca*0256774 |
| ISSN |
0888-613X |
| title
|
International Journal of Approximate Reasoning |
| volume_id |
52 |
| volume |
5 (2011) |
| page_num |
627-640 |
| publisher |
|
|
| keyword |
structural learning Bayesian nets |
| keyword |
standard imset |
| keyword |
polytope |
| keyword |
geometric neighborhood |
| keyword |
differential imset |
| author
(primary) |
| ARLID |
cav_un_auth*0101202 |
| full_dept (cz) |
Matematická teorie rozhodování |
| full_dept (eng) |
Department of Decision Making Theory |
| department (cz) |
MTR |
| department (eng) |
MTR |
| full_dept |
Department of Decision Making Theory |
| name1 |
Studený |
| name2 |
Milan |
| institution |
UTIA-B |
| fullinstit |
Ústav teorie informace a automatizace AV ČR, v. v. i. |
|
| author
|
| ARLID |
cav_un_auth*0101228 |
| full_dept (cz) |
Matematická teorie rozhodování |
| full_dept |
Department of Decision Making Theory |
| department (cz) |
MTR |
| department |
MTR |
| full_dept |
Department of Decision Making Theory |
| name1 |
Vomlel |
| name2 |
Jiří |
| institution |
UTIA-B |
| fullinstit |
Ústav teorie informace a automatizace AV ČR, v. v. i. |
|
| source |
|
| cas_special |
| project |
| ARLID |
cav_un_auth*0001814 |
| project_id |
1M0572 |
| agency |
GA MŠk |
| country |
CZ |
|
| project |
| ARLID |
cav_un_auth*0239648 |
| project_id |
GA201/08/0539 |
| agency |
GA ČR |
|
| project |
| ARLID |
cav_un_auth*0216518 |
| project_id |
2C06019 |
| agency |
GA MŠk |
| country |
CZ |
|
| project |
| ARLID |
cav_un_auth*0241637 |
| project_id |
GEICC/08/E010 |
| agency |
GA ČR |
|
| research |
CEZ:AV0Z10750506 |
| abstract
(eng) |
The basic idea of an algebraic approach to learning a Bayesian network (BN) structure is to represent it by a certain uniquely determined vector, called the standard imset. In a recent paper, it was shown that the set of standard imsets is the set of vertices of a certain polytope and natural geometric neighborhood for standard imsets, and, consequently, for BN structures, was introduced. The new geometric view led to a series of open mathematical questions. In this paper, we try to answer some of them. First, we introduce a class of necessary linear constraints on standard imsets and formulate a conjecture that these constraints characterize the polytope. The conjecture has been confirmed in the case of (at most) 4 variables. Second, we confirm a former hypothesis by Raymond Hemmecke that the only lattice points within the polytope are standard imsets. Third, we give a partial analysis of the geometric neighborhood in the case of 4 variables. |
| action |
| ARLID |
cav_un_auth*0271586 |
| name |
Workshop on Uncertainty Processing WUPES'09 /8./ |
| dates |
19.09.2009-23.09.2009 |
| place |
Liblice |
| country |
CZ |
|
| RIV |
BA |
| reportyear |
2012 |
| permalink |
http://hdl.handle.net/11104/0196817 |
| mrcbT16-e |
COMPUTERSCIENCEARTIFICIALINTELLIGENCE |
| mrcbT16-f |
2.155 |
| mrcbT16-g |
0.293 |
| mrcbT16-h |
4.7 |
| mrcbT16-i |
0.00594 |
| mrcbT16-j |
0.759 |
| mrcbT16-k |
1638 |
| mrcbT16-l |
92 |
| mrcbT16-s |
1.703 |
| mrcbT16-4 |
Q1 |
| mrcbT16-B |
70.492 |
| mrcbT16-C |
76.126 |
| mrcbT16-D |
Q2 |
| mrcbT16-E |
Q1* |
| arlyear |
2011 |
| mrcbU34 |
000290426100006 WOS |
| mrcbU63 |
cav_un_epca*0256774 International Journal of Approximate Reasoning 0888-613X 1873-4731 Roč. 52 č. 5 2011 627 640 Elsevier |
|