Foundations of compositional model theory.

*(English)*Zbl 1252.68285Summary: Graphical Markov models, most of all Bayesian networks, have become a very popular way for multidimensional probability distribution representation and processing. What makes representation of a very-high-dimensional probability distribution possible is its independence structure, i.e. a system of conditional independence relations valid for the distribution in question. The fact that some of independence systems can be successfully represented with the help of graphs is reflected in the general title: graphical modelling. However, graphical representation of independence structures is also associated with some disadvantages: only a small part of different independence structures can be faithfully represented by graphs; and still one structure is usually equally well represented by several graphs. These reasons, among others, initiated development of an alternative approach, called here theory of compositional models, which enables us to represent exactly the same class of distributions as Bayesian networks. This paper is a survey of the most important basic concepts and results concerning compositional models necessary for reading advanced papers on computational procedures and other aspects connected with this (relatively new) approach for multidimensional distribution representation.

##### MSC:

68T30 | Knowledge representation |

05C90 | Applications of graph theory |

68-02 | Research exposition (monographs, survey articles) pertaining to computer science |

62-09 | Graphical methods in statistics (MSC2010) |

##### Keywords:

multidimensional probability distribution; conditional independence; graphical Markov model; composition of distributions
PDF
BibTeX
XML
Cite

\textit{R. Jiroušek}, Int. J. Gen. Syst. 40, No. 6, 623--678 (2011; Zbl 1252.68285)

Full Text:
DOI

**OpenURL**

##### References:

[1] | DOI: 10.1214/aop/1176996454 · Zbl 0318.60013 |

[2] | DOI: 10.1214/aoms/1177731829 · Zbl 0024.05502 |

[3] | DOI: 10.1214/aoms/1177698950 · Zbl 0168.17501 |

[4] | DOI: 10.1023/A:1016740830286 · Zbl 1314.68309 |

[5] | Gallager R.G., Information theory and reliable communications (1968) · Zbl 0198.52201 |

[6] | Habermann S.J., The analysis of frequency data (1974) · Zbl 0295.68053 |

[7] | Jensen F.V., Bayesian networks and decision graphs (2001) · Zbl 0973.62005 |

[8] | Jiroušek R., Proceedings of the 13th conference uncertainty in artificial intelligence UAI’97 pp 274– (1997) |

[9] | Jiroušek R., Proceedings of the 7th international conference on information processing and management of uncertainty in knowledge-based systems IPMU’98 pp 809– (1998) |

[10] | Jiroušek R., Proceedings of the 16th conference uncertainty in artificial intelligence UAI’00 pp 301– (2000) |

[11] | Jiroušek R., Proceedings of the 7th Czech-Japan seminar on data analysis and decision making under uncertainty pp 191– (2004) |

[12] | Jiroušek R., Proceedings of the 10th international conference on information processing and management of uncertainty in knowledge-based system pp 1057– (2004) |

[13] | Jiroušek R., Proceedings of the 12th international conference on information processing and management of uncertianlty in konowledge-based systems IPMU’08 pp 915– (2008) |

[14] | Jiroušek R., International journal of intelligent systems 18 pp 107– (2003) · Zbl 1029.68131 |

[15] | Jiroušek R., Proceedings of the 5th symposium on imprecise probabilities and their applications, ISIPTA’07 pp 243– (2007) |

[16] | DOI: 10.1007/BF00534912 · Zbl 0126.34003 |

[17] | Klir G.J., Uncertainty and information. Foundations of generalized information theory (2006) · Zbl 1280.94004 |

[18] | Lauritzen S.L., Graphical models (1996) · Zbl 0907.62001 |

[19] | Lauritzen S.L., Journal of the royal statistical society series B 50 pp 157– (1988) |

[20] | Pearl J., Probabilistic reasoning in intelligent systems (1988) · Zbl 0746.68089 |

[21] | Shafer G., A mathematical theory of evidence (1976) · Zbl 0359.62002 |

[22] | Studený M., Probabilistic conditional independence structures (2005) · Zbl 1070.62001 |

[23] | Vejnarová J., Proceedings of 7th international conference on information processing and management of uncertainty in knowledge-based systems, IPMU’98 pp 25– (1998) |

[24] | Vejnarová J., Prague stochastics’98 pp 575– (1998) |

[25] | Vomlel, J., 1999. Methods of probabilistic knowledge integration. Thesis (PhD). FEL ČVUT, Praha, Czech Republic |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.