Number of the records: 1  

Racing for conditional independence inference

  1. 1.
    0411339 - UTIA-B 20050068 RIV DE eng C - Conference Paper (international conference)
    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]
    R&D Projects: GA ČR GA201/04/0393; GA MŠMT 1M0572
    Institutional research plan: CEZ:AV0Z10750506
    Keywords : conditional independence inference * imset * racing algorithms
    Subject RIV: BA - General Mathematics

    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.
    Permanent Link: http://hdl.handle.net/11104/0131421

     
     

Number of the records: 1  

  This site uses cookies to make them easier to browse. Learn more about how we use cookies.