| bibtype |
C -
Conference Paper (international conference)
|
| ARLID |
0411339 |
| utime |
20240103182319.8 |
| mtime |
20060210235959.9 |
| title
(primary) (eng) |
Racing for conditional independence inference |
| specification |
|
| serial |
| ISSN |
0302-9743 |
| title
|
Proceedings of the 8th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty |
| volume_id |
3571 |
| page_num |
221-232 |
|
| title
(cze) |
Závodění (algoritmů) pro odvozování podmíněných nezávislostí |
| keyword |
conditional independence inference |
| keyword |
imset |
| keyword |
racing algorithms |
| author
(primary) |
| ARLID |
cav_un_auth*0212862 |
| name1 |
Bouckaert |
| name2 |
R. R. |
| country |
NZ |
|
| author
|
| ARLID |
cav_un_auth*0101202 |
| name1 |
Studený |
| name2 |
Milan |
| institution |
UTIA-B |
| full_dept |
Department of Decision Making Theory |
| fullinstit |
Ústav teorie informace a automatizace AV ČR, v. v. i. |
|
| COSATI |
12A |
| cas_special |
| project |
| project_id |
GA201/04/0393 |
| agency |
GA ČR |
| ARLID |
cav_un_auth*0001808 |
|
| project |
| project_id |
1M0572 |
| agency |
GA MŠk |
| ARLID |
cav_un_auth*0001814 |
|
| research |
CEZ:AV0Z10750506 |
| abstract
(eng) |
We consider computational aspects of deciding whether a conditional independence statement is implied by a list of other such statements. We present two methods; one is suitable for the proof that the statement is implied and the other to show the converse. We combine those two methods: we let them race against each other. Some empirical evidence is provided that suggests that the racing algorithms method performs better than a former existing method. |
| abstract
(cze) |
Uvažujeme výpočetní aspekty rozhodování zda je nějaký údaj o podmíněné nezávislosti implikován seznamem jiných takových údajů. Uvádíme dvě metody. Jedna je vhodná pro důkaz, že údaj je implikován, druhá pro ověření opaku. Obě metody kombinujeme - necháme je bežet (závodit) proti sobě. Empirické pozorování naznačuje že metoda závodících algorithmů se chová lépe než jistá dřívější metoda. |
| action |
| ARLID |
cav_un_auth*0208881 |
| name |
ECSQARU 2005. European Conference /8./ |
| place |
Barcelona |
| country |
ES |
| dates |
06.07.2005-08.07.2005 |
|
| RIV |
BA |
| reportyear |
2006 |
| department |
MTR |
| permalink |
http://hdl.handle.net/11104/0131421 |
| ID_orig |
UTIA-B 20050068 |
| arlyear |
2005 |
| mrcbU63 |
Proceedings of the 8th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty 0302-9743 Roč. 3571 - 2005 221 232 |
|