On solution sets of information inequalities

Publikationstyp
Journal Article
Date Issued
2012-12-14
Sprache
English
Author(s)
Ay, Nihat  
Wenzel, Walter  
TORE-URI
http://hdl.handle.net/11420/14553
Journal
Kybernetika  
Volume
48
Issue
5
Start Page
845
End Page
864
Citation
Kybernetika 48 (5): 845-864 (2012-12-14)
Publisher Link
https://eudml.org/doc/251432
Scopus ID
2-s2.0-84870810298
We investigate solution sets of a special kind of linear inequality systems. In particular, we derive characterizations of these sets in terms of minimal solution sets. The studied inequalities emerge as information inequalities in the context of Bayesian networks. This allows to deduce structural properties of Bayesian networks, which is important within causal inference.
Subjects
Bayesian networks
Entropy
Information
Linear inequalities
Polyhedral sets
DDC Class
004: Informatik