Ústav teorie informace a automatizace

Jste zde

Bibliografie

Journal Article

Racing algorithms for conditional independence inference

Bouckaert R. R., Studený Milan

: International Journal of Approximate Reasoning vol.45, 2 (2007), p. 386-401

: CEZ:AV0Z10750506

: GA201/04/0393, GA ČR

: conditonal independence, inference, imset, algorithm

: http://library.utia.cas.cz/separaty/2007/mtr/studeny-0083472.pdf

(eng): We consider the computational aspects of deciding wheter a conditional independence statement t is implied by a list of independence statements L using the independence implication provided by the method of structural imsets. We provide two algorithmic methods which have the interesting complementary properties that one method performs well to prove that t is implied by L while the other performs the opposite. This gives rise to a paraller algorithm in which both methods race agaist each other in order to determine effectively wheter t is or is not implied.

(cze): Uvažujeme výpočetní aspekty rozhodování, zda údaj o podmíněné nezávislosti t je implikován seznamem nezávislostních údajů L při použití nezávislostní implikace dané metodou strukturálních imsetů. Presentujeme dvě algoritmické metody, kterémají zajímavavé komplementární vlastnosti že jedna z nich je vhodná pro důkaz že t je implikována L zatímco druhá funguje dobře při ověření že t není implikováno L. To vede k paralernímu algoritmu kdy obě methody spolu závodí za účelem efektivně rozhodnout zda t je či není implikováno L.

: BA

07.01.2019 - 08:39