Ústav teorie informace a automatizace

Jste zde

Bibliografie

Conference Paper (international conference)

Racing for conditional independence inference

Bouckaert R. R., Studený Milan

: Proceedings of the 8th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty vol.3571, p. 221-232

: ECSQARU 2005. European Conference /8./, (Barcelona, ES, 06.07.2005-08.07.2005)

: CEZ:AV0Z10750506

: GA201/04/0393, GA ČR, 1M0572, GA MŠk

: conditional independence inference, imset, racing algorithms

(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.

(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.

: 12A

: BA

07.01.2019 - 08:39