Geodesic
Compositional models, Bayesian models and recursive factorization models
Kybernetika, Tome 52 (2016) no. 5, pp. 696-723
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Compositional models are used to construct probability distributions from lower-order probability distributions. On the other hand, Bayesian models are used to represent probability distributions that factorize according to acyclic digraphs. We introduce a class of models, called \emph{recursive factorization models}, to represent probability distributions that recursively factorize according to sequences of sets of variables, and prove that they have the same representation power as both compositional models generated by sequential expressions and Bayesian models. Moreover, we present a linear (graphical) algorithm for deciding if a conditional independence is valid in a given recursive factorization model.
Compositional models are used to construct probability distributions from lower-order probability distributions. On the other hand, Bayesian models are used to represent probability distributions that factorize according to acyclic digraphs. We introduce a class of models, called \emph{recursive factorization models}, to represent probability distributions that recursively factorize according to sequences of sets of variables, and prove that they have the same representation power as both compositional models generated by sequential expressions and Bayesian models. Moreover, we present a linear (graphical) algorithm for deciding if a conditional independence is valid in a given recursive factorization model.
DOI : 10.14736/kyb-2016-5-0696
Classification : 05C65, 05C85, 60E99, 65C50, 68T37
Keywords: Bayesian model; compositional model; conditional independence; Markov property; recursive model; sequential expression 
@article{10_14736_kyb_2016_5_0696,
     author = {Malvestuto, Francesco M.},
     title = {Compositional models, {Bayesian} models and recursive factorization models},
     journal = {Kybernetika},
     pages = {696--723},
     year = {2016},
     volume = {52},
     number = {5},
     doi = {10.14736/kyb-2016-5-0696},
     mrnumber = {3602011},
     zbl = {06674935},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2016-5-0696/}
}
TY  - JOUR
AU  - Malvestuto, Francesco M.
TI  - Compositional models, Bayesian models and recursive factorization models
JO  - Kybernetika
PY  - 2016
SP  - 696
EP  - 723
VL  - 52
IS  - 5
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2016-5-0696/
DO  - 10.14736/kyb-2016-5-0696
LA  - en
ID  - 10_14736_kyb_2016_5_0696
ER  - 
%0 Journal Article
%A Malvestuto, Francesco M.
%T Compositional models, Bayesian models and recursive factorization models
%J Kybernetika
%D 2016
%P 696-723
%V 52
%N 5
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2016-5-0696/
%R 10.14736/kyb-2016-5-0696
%G en
%F 10_14736_kyb_2016_5_0696
Malvestuto, Francesco M. Compositional models, Bayesian models and recursive factorization models. Kybernetika, Tome 52 (2016) no. 5, pp. 696-723. doi: 10.14736/kyb-2016-5-0696

[1] Aho, A. V., Hopcroft, J. E., Ullman, J. D.: Data Structures and Algorithms. Addison-Wesley Pub. Co, Reading 1987. | MR | Zbl

[2] Bína, V., Jiroušek, R.: On computations with causal compositional models. Kybernetika 51 (2015), 525-539. | DOI | MR | Zbl

[3] Geiger, D., Verma, T., Pearl, J.: Identifying independence in Bayesian networks. Networks 20 (1990), 507-534. | DOI | MR | Zbl

[4] Jiroušek, R.: Composition of probability measures on finite spaces. In: Proc. XIII International Conference on Uncertainty in Artificial Intelligence (D. Geiger and P. P. Shenoy, eds.), Morgan Kaufmann, San Francisco 1997, pp. 274-281. | DOI

[5] Jiroušek, R.: Decomposition of multidimensional distributions represented by perfect sequences. Ann. Math. Artif. Intelligence 5 (2002), 215-226. | DOI | MR | Zbl

[6] Jiroušek, R.: Foundations of compositional model theory. Int. J. General Systems 40 (2011), 623-678. | DOI | MR | Zbl

[7] Jiroušek, R.: Local computations in Dempster-Shafer theory of evidence. Int. J. Approx. Reasoning 53 (2012), 1155-1167. | DOI | MR | Zbl

[8] Jiroušek, R.: On causal compositional models: simple examples. In: Proc. XIV International Conference on Information Processing and Management of Uncertainty in Knowledge-Bases Systems (IPMU 2014) (A. Laurent et al., eds.), Part I, CCIS 442, pp. 517-526. | DOI

[9] Jiroušek, R., Kratochvíl, V.: Foundations of compositional models: structural properties. Int. J. General Systems 44 (2015), 2-25. | DOI | MR

[10] Jiroušek, R., Shenoy, P. P.: Compositional models in valuation-based systems. Int. J. Approx. Reasoning 55 (2014), 277-293. | DOI | MR | Zbl

[11] Jiroušek, R., Vejnarová, J.: General framework for multidimensional models. Int. J. Approx. Reasoning 18 (2003), 107-127. | DOI | Zbl

[12] Jiroušek, R., Vejnarová, J., Daniels, M.: Composition models of belief functions. In: Proc. V Symp. on Imprecise Probabilities and Their Applications (G. De Cooman, J. Vejnarová and M. Zaffalon, eds.), Action M Agency, Prague 2007, pp. 243-252.

[13] Kratochvíl, V.: Characteristic properties of equivalent structures in compositional models. Int. J. of Approx. Reasoning 52 (2011), 599-612. | DOI | MR | Zbl

[14] Kratochvíl, V.: Probabilistic compositional models: solutions of an equivalence problem. Int. J. Approx. Reasoning 54 (2013), 590-601. | DOI | MR

[15] Lauritzen, S. L.: Graphical Models. Oxford University Press, Oxford 1996. | MR

[16] Lauritzen, S. L., Dawid, A. P., Larsen, B. N., Leimer, H.-G.: Independence properties of directed Markov fields. Networks 20 (1990), 491-505. | DOI | MR | Zbl

[17] Maier, D.: The Theory of Relational Databases. Computer Science Press, 1983. | MR | Zbl

[18] Malvestuto, F. M.: A join-like operator to combine data cubes, and answer queries from multiple data cubes. ACM Trans. Database Systems 39, (2014), 3, 1-31. | DOI | MR

[19] Malvestuto, F. M.: Equivalence of compositional expressions and independence relations in compositional models. Kybernetika 50 (2014), 322-362. | DOI | MR

[20] Malvestuto, F. M.: Marginalization in models generated by compositional expressions. Kybernetika 51 (2015), 541-570. | DOI | MR

[21] Malvestuto, F. M.: A general composition operator for probabilistic compositional models. Unpublished manuscript (2016).

[22] Pearl, J.: Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann Pub., San Mateo 1988. | MR | Zbl

[23] Pourabbas, E., Shoshani, A.: Efficient estimation of joint queries from multiple OLAP databases. ACM Trans. Database Systems 32 (2007), 1, Article No. 2. | DOI

[24] Tarjan, R. E., Yannakakis, M.: Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs. SIAM J. Comput. 13 (1984), 566-579. | DOI | MR | Zbl

[25] Verma, T., Pearl, J.: Causal networks: semantics and expressiveness. In: Proc. IV Workshop on Uncertainty in Artificial Intelligence, St. Paul 1988, pp. 352-359.

Cité par Sources :