Racing algorithms for conditional independence inference

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F07%3A00083472" target="_blank" >RIV/67985556:_____/07:00083472 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Racing algorithms for conditional independence inference
Original language description
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 orderto determine effectively wheter t is or is not implied.
Czech name
Závodění algoritmů pro odvozování podmíněných nezávislostí
Czech description
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 činení implikováno L.

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BA - General mathematics
OECD FORD branch
—

Project
<a href="/en/project/GA201%2F04%2F0393" target="_blank" >GA201/04/0393: Conditional independence structures: information-theoretical approach III.</a><br>
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2007
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)