Racing for conditional independence inference

0411339 - UTIA-B 20050068 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Bouckaert, R. R. - Studený, Milan
Racing for conditional independence inference.
[Závodění (algoritmů) pro odvozování podmíněných nezávislostí.]
Proceedings of the 8th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty., Roč. 3571, - (2005), s. 221-232. ISSN 0302-9743.
[ECSQARU 2005. European Conference /8./. Barcelona (ES), 06.07.2005-08.07.2005]
Grant CEP: GA ČR GA201/04/0393; GA MŠMT 1M0572
Výzkumný záměr: CEZ:AV0Z10750506
Klíčová slova: conditional independence inference * imset * racing algorithms
Kód oboru RIV: BA - Obecná matematika

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.

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.
Trvalý link: http://hdl.handle.net/11104/0131421