Marginalization in models generated by compositional expressions

Francesco M. Malvestuto

Kybernetika (2015)

  • Volume: 51, Issue: 4, page 541-570
  • ISSN: 0023-5954

Abstract

top
In the framework of models generated by compositional expressions, we solve two topical marginalization problems (namely, the single-marginal problem and the marginal-representation problem) that were solved only for the special class of the so-called “canonical expressions”. We also show that the two problems can be solved “from scratch” with preliminary symbolic computation.

How to cite

top

Malvestuto, Francesco M.. "Marginalization in models generated by compositional expressions." Kybernetika 51.4 (2015): 541-570. <http://eudml.org/doc/271799>.

@article{Malvestuto2015,
abstract = {In the framework of models generated by compositional expressions, we solve two topical marginalization problems (namely, the single-marginal problem and the marginal-representation problem) that were solved only for the special class of the so-called “canonical expressions”. We also show that the two problems can be solved “from scratch” with preliminary symbolic computation.},
author = {Malvestuto, Francesco M.},
journal = {Kybernetika},
keywords = {compositional expression; compositional model; marginalization; syntax tree},
language = {eng},
number = {4},
pages = {541-570},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Marginalization in models generated by compositional expressions},
url = {http://eudml.org/doc/271799},
volume = {51},
year = {2015},
}

TY - JOUR
AU - Malvestuto, Francesco M.
TI - Marginalization in models generated by compositional expressions
JO - Kybernetika
PY - 2015
PB - Institute of Information Theory and Automation AS CR
VL - 51
IS - 4
SP - 541
EP - 570
AB - In the framework of models generated by compositional expressions, we solve two topical marginalization problems (namely, the single-marginal problem and the marginal-representation problem) that were solved only for the special class of the so-called “canonical expressions”. We also show that the two problems can be solved “from scratch” with preliminary symbolic computation.
LA - eng
KW - compositional expression; compositional model; marginalization; syntax tree
UR - http://eudml.org/doc/271799
ER -

References

top
  1. Aho, A. V., Hopcroft, J. E., Ullman, J. D., Data Structures and Algorithms., Addison-Wesley Pub. Co, Reading 1987. Zbl0487.68005MR0666695
  2. Aji, S. M., McEliece, R.-J., 10.1109/18.825794, IEEE Trans. Inform. Theory 46 (2000), 325-343. Zbl0998.65146MR1748973DOI10.1109/18.825794
  3. Beeri, C., Fagin, R., Maier, D., Yannakakis, M., 10.1145/2402.322389, J. ACM 30 (1983), 479-513. Zbl0624.68087MR0709830DOI10.1145/2402.322389
  4. Bína, V., Jiroušek, R., Marginalization in multidimensional compositional models., Kybernetika 42 (2006), 405-422. Zbl1249.65010MR2280521
  5. Gaubert, S., Plus, Max, 10.1007/bfb0023465, In: Proc. XIV Symp. on Theoretical Aspects of Computer Science Hansestatdt Luebeck 1997. DOI10.1007/bfb0023465
  6. Jiroušek, R., Composition of probability measures on finite spaces., In: Proc. XIII International Conf. on Uncertainty in Artificial Intelligence (D. Geiger and P. P. Shenoy, eds.), Morgan Kaufmann, San Francisco 1997, pp. 274-281. 
  7. Jiroušek, R., 10.1016/b978-1-4832-1451-1.50041-x, In: Proc. XVI International Conf. on Uncertainty in Artificial Intelligence, (C. Boutilier and M. Goldszmidt, eds.), Morgan-Kauffmann Pub., San Francisco 2000, vol. C, pp. 301-308. DOI10.1016/b978-1-4832-1451-1.50041-x
  8. Jiroušek, R., 10.1023/a:1014591402750, Ann. Math. Artif. Intelligence 5 (2002), 215-226. Zbl1004.60010MR1899952DOI10.1023/a:1014591402750
  9. Jiroušek, R., 10.1080/03081079.2011.562627, Int. J. General Systems 40 (2011), 623-678. Zbl1252.68285MR2817988DOI10.1080/03081079.2011.562627
  10. Jiroušek, R., 10.1016/j.ijar.2012.06.012, Int. J. Approx. Reasoning 53 (2012), 1155-1167. Zbl1266.68177MR2971864DOI10.1016/j.ijar.2012.06.012
  11. Jiroušek, R., 10.1007/978-3-319-08795-5_53, 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. DOI10.1007/978-3-319-08795-5_53
  12. Jiroušek, R., Kratochvíl, V., Marginalization algorithm for compositional models., In: Proc. XI International Conference on Information Processing and Management of Uncertainty in Knowledge-Bases Systems (IPMU 2006) (B. Bouchon-Meunier and R.R. Yager, eds.), pp. 2300-2307. 
  13. Jiroušek, R., Kratochvíl, V., 10.1080/03081079.2014.934370, Int. J. General Systems 44 (2015), 2-25. MR3299901DOI10.1080/03081079.2014.934370
  14. Jiroušek, R., Shenoy, P. P., 10.1016/j.ijar.2013.02.002, Int. J. Approx. Reasoning 55 (2014), 277-293. Zbl1252.68310MR3133554DOI10.1016/j.ijar.2013.02.002
  15. Jiroušek, R., Vejnarová, J., 10.1002/int.10077, Int. J. General Systems 18 (2003), 107-127. Zbl1029.68131DOI10.1002/int.10077
  16. 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. 
  17. Kohlas, J., 10.1007/978-1-4471-0009-6, Springer-Verlag, 2003. Zbl1027.68060DOI10.1007/978-1-4471-0009-6
  18. Kohlas, J., Pouly, M., Schneuwly, C., 10.1016/j.jcss.2011.05.012, J. Comput. System Sciences 78 (2012), 348-369. Zbl1255.68156MR2896367DOI10.1016/j.jcss.2011.05.012
  19. Kohlas, J., Schmid, J., 10.3390/info5020219, Information 5 (2014), 219-254. DOI10.3390/info5020219
  20. Kohlas, J., Shenoy, P. P., 10.1007/978-94-017-1737-3_2, In: Handbook of Defeasible Reasoning and Uncertainty Management Systems, Volume 5: Algorithms for Uncertainty and Defeasible Reasoning (J. Kohlas and S. Moral, eds.), Kluwer, Dordrecht 2000, pp. 5-39. Zbl1015.68196MR1928265DOI10.1007/978-94-017-1737-3_2
  21. Kohlas, J., Wilson, N., 10.1016/j.artint.2008.03.003, Artificial Intelligence 172 (2008), 1360-1399. MR2422488DOI10.1016/j.artint.2008.03.003
  22. Kratochvíl, V., 10.1016/j.ijar.2013.01.002, Int. J. Approx. Reasoning 54 (2013), 590-601. MR3041095DOI10.1016/j.ijar.2013.01.002
  23. Kschinschang, F. R., Frey, B. J., Loeliger, H.-A., 10.1109/18.910572, IEEE Trans. Inform. Theory 47 (2001), 498-519. MR1820474DOI10.1109/18.910572
  24. Lauritzen, S. L., 10.1002/(sici)1097-0258(19991115)18:21<2983::aid-sim198>3.0.co;2-a, Oxford University Press, Oxford 1996. MR1419991DOI10.1002/(sici)1097-0258(19991115)18:21<2983::aid-sim198>3.0.co;2-a
  25. Litvinov, G. L., (eds.), S. N. Sergeev, 10.1090/conm/616, Contemporary Mathematics 495 (2007), American Mathematical Society. MR2581510DOI10.1090/conm/616
  26. Malvestuto, F. M., 10.1145/2638545, ACM Trans. Database Syst. 39 (2014), 3, 1-31. MR3268995DOI10.1145/2638545
  27. Malvestuto, F. M., 10.14736/kyb-2014-3-0322, Kybernetika 50 (2014), 322-362. MR3245534DOI10.14736/kyb-2014-3-0322
  28. Malvestuto, F. M., 10.14736/kyb-2015-2-0387, Kybernetika 51 (2015), 387-388. MR3350569DOI10.14736/kyb-2015-2-0387
  29. Speyer, D., Sturmfels, B., 10.4169/193009809x468760, Mathematics Magazine 82 (2009), 163-173. Zbl1227.14051MR2522909DOI10.4169/193009809x468760

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.