Probabilistic conditional independence structures and matroid theory: Background

International Journal of General Systems

Volumn 22, Issue 2, 1993, Pages 185-196

  Matüš, Frantisek ^a  

^a INSTITUTE OF INFORMATION THEORY AND AUTOMATION   (Czech Republic)

Author keywords

Conditional independence; dependence independence structures relations; excluded minors; expansions; matroids; probabilistic representations; semimatroids; semimodular functions

Indexed keywords

INFORMATION SCIENCE; LOGIC DESIGN; MATHEMATICAL MORPHOLOGY; STATISTICAL METHODS;

CONDITIONAL INDEPENDENCE; EXCLUDED MINORS; SEMIMATROIDS; SEMIMODULAR FUNCTIONS; SYNERGY;

MATRIX ALGEBRA;

EID: 0028062522     PISSN: 03081079     EISSN: 15635104     Source Type: Journal    
DOI: 10.1080/03081079308935205     Document Type: Article

References (13)

1. Aigner, M. [1979], Combinatorial Theory. Springer-Verlag: Berlin-Heidelberg-New York.
2. Dawid, A. P. [1979], “Conditional independence in statistical theory (with discussion)”. J. Roy. Statist. Soc., Series B, 41, pp. 1-31.
3. Geiger, D. and Pearl, J. [1989], Logical and algorithmic properties of independence ami their application to Bayes Networks. UCLA, Cognitive System Laboratory, Technical report R-123.
4. Manúš, F. [1991], “Abstract functional dependency structures”. Theoretical Computer Science, 81, pp. 117-126.
5. Manúš, F. [1992a], “Ascending and descending conditional independence relations”. In: Transactions of the Eleventh Prague Conference on Information Theory, Statistical Decision Functions and Random Processes, Vol. B, pp. 189-200, Academia: Prague.
6. Manúš, F. [1992b], “On equivalence of Markov properties over undirected graphs”. J. Appi. Prob., 29, pp. 745-749.
7. Pearl, J. [1988], Probabilistic Reasoning in Intelligent Systems. Morgan Kaufman: San Meteo, California.
8. Oliver, R. N. and Smith, J. Q. [1990], Influence Diagrams, Belief Nets and Decision Analysis, Wiley: Chichester.
9. Studený, M. [1989], “Multiinformation and the problem of characterization of conditional independence relations”. Problems of Control and Inf. Th., 18 pp. 3-16.
10. Studený, M. [1992], “Conditional independence relations have no finite complete characterization”. In: Transactions of the Eleventh Prague Conference on Information Theory, Statistical Decision Functions and Random Processes, Voi. B, pp. 377-396, Academia: Prague.
11. Studený, M. [1993], “Structural semigraphoids”. (this issue of Int. J. Gen. Syst.).
12. Welsh, D. J. A. [1976], Matroid Theory. Academic Press: London.
13. White, N. ed. [1986], Theory of Matroids. Cambridge University Press: Cambridge.