A linear-algebraic tool for conditional independence inference

0450036 - ÚTIA 2016 RIV US eng J - Journal Article
Tanaka, K. - Studený, Milan - Takemura, A. - Sei, T.
A linear-algebraic tool for conditional independence inference.
Journal of Algebraic Statistics. Roč. 6, č. 2 (2015), s. 150-167. ISSN 1309-3452
R&D Projects: GA ČR GA13-20012S
Institutional support: RVO:67985556
Keywords : Conditional independence inference * Automated theorem proving
Subject RIV: BA - General Mathematics
http://library.utia.cas.cz/separaty/2015/MTR/studeny-0450036.pdf

In this note, we propose a new linear-algebraic method for the implication problem among conditional independence statements, which is inspired by the factorization characterization of conditional independence. First, we give a criterion in the case of a discrete strictly positive density and relate it to an earlier linear-algebraic approach. Then, we extend the method to the case of a discrete density that need not be strictly positive. Finally, we provide a computational result in the case of six variables.
Permanent Link: http://hdl.handle.net/11104/0252264