Počet záznamů: 1
Efficient algorithms for conditional independence inference
- 1.
SYSNO ASEP 0353652 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Článek ve WOS Název Efficient algorithms for conditional independence inference Tvůrce(i) Bouckaert, R. (NZ)
Hemmecke, R. (DE)
Lindner, S. (DE)
Studený, Milan (UTIA-B) RID, ORCIDZdroj.dok. Journal of Machine Learning Research - ISSN 1532-4435
Roč. 11, č. 1 (2010), s. 3453-3479Poč.str. 27 s. Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova conditional independence inference ; linear programming approach Vědní obor RIV BA - Obecná matematika CEP GA201/08/0539 GA ČR - Grantová agentura ČR 1M0572 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy CEZ AV0Z10750506 - UTIA-B (2005-2011) UT WOS 000286637200006 Anotace The topic of the paper is computer testing of (probabilistic) conditional independence (CI) implications by an algebraic method of structural imsets. The basic idea is to transform CI statements into certain integral vectors and to verify by a computer the corresponding algebraic relation between the vectors, called the independence implication. The main contribution of the paper is a new method, based on linear programming (LP), which overcomes the limitation of former methods to the number of involved variables. The computational experiments, described in the paper, also show that the new method is faster than the previous ones. Pracoviště Ústav teorie informace a automatizace Kontakt Markéta Votavová, votavova@utia.cas.cz, Tel.: 266 052 201. Rok sběru 2011
Počet záznamů: 1