A short note on Perez’s approximation by dependence structure simplification

Radim Jiroušek

Kybernetika (2007)

  • Volume: 43, Issue: 5, page 649-656
  • ISSN: 0023-5954

Abstract

top
Perez’s approximations of probability distributions by dependence structure simplification were introduced in 1970s, much earlier than graphical Markov models. In this paper we will recall these Perez’s models, formalize the notion of a compatible system of elementary simplifications and show the necessary and sufficient conditions a system must fulfill to be compatible. For this we will utilize the apparatus of compositional models.

How to cite

top

Jiroušek, Radim. "A short note on Perez’s approximation by dependence structure simplification." Kybernetika 43.5 (2007): 649-656. <http://eudml.org/doc/33886>.

@article{Jiroušek2007,
abstract = {Perez’s approximations of probability distributions by dependence structure simplification were introduced in 1970s, much earlier than graphical Markov models. In this paper we will recall these Perez’s models, formalize the notion of a compatible system of elementary simplifications and show the necessary and sufficient conditions a system must fulfill to be compatible. For this we will utilize the apparatus of compositional models.},
author = {Jiroušek, Radim},
journal = {Kybernetika},
keywords = {approximation of probability distributions; dependence structure simplification; compatibility; compositional models; approximation of probability distributions; compatibility; compositional models},
language = {eng},
number = {5},
pages = {649-656},
publisher = {Institute of Information Theory and Automation AS CR},
title = {A short note on Perez’s approximation by dependence structure simplification},
url = {http://eudml.org/doc/33886},
volume = {43},
year = {2007},
}

TY - JOUR
AU - Jiroušek, Radim
TI - A short note on Perez’s approximation by dependence structure simplification
JO - Kybernetika
PY - 2007
PB - Institute of Information Theory and Automation AS CR
VL - 43
IS - 5
SP - 649
EP - 656
AB - Perez’s approximations of probability distributions by dependence structure simplification were introduced in 1970s, much earlier than graphical Markov models. In this paper we will recall these Perez’s models, formalize the notion of a compatible system of elementary simplifications and show the necessary and sufficient conditions a system must fulfill to be compatible. For this we will utilize the apparatus of compositional models.
LA - eng
KW - approximation of probability distributions; dependence structure simplification; compatibility; compositional models; approximation of probability distributions; compatibility; compositional models
UR - http://eudml.org/doc/33886
ER -

References

top
  1. Jiroušek R., Composition of probability measures on finite spaces, In: Proc. 13th Conf. Uncertainty in Artificial Intelligence UAI’97 (D. Geiger and P. P. Shenoy, eds.), Morgan Kaufmann, San Francisco 1997, pp. 274–281 (1997) 
  2. Jiroušek R., Marginalization in composed probabilistic models, In: Proc. 16th Conf. Uncertainty in Artificial Intelligence UAI’00 (C. Boutilier and M. Goldszmidt, eds.), Morgan Kaufmann, San Francisco 2000, pp. 301–308 
  3. Perez A., Information, ε -sufficiency and data reduction problems, Kybernetika 1 (1965), 297–323 (1965) MR0205410
  4. Perez A., Information theory methods in reducing complex decision problems, In: Trans. 4th Prague Conference on Information Theory, Statistical Decision Functions, Random Processes (J. Kožešník, ed.), Academia, Prague 1965, pp. 55–87 (1965) MR0216676
  5. Perez A., ε -admissible simplification of the dependence structure of a set of random variables, Kybernetika 13 (1977), 439–449 (1977) MR0472224
  6. Somol P., Novovičová, J., Pudil P., Notes on the evolution of feature selection methodology, Kybernetika 43 (2007), 713–730 Zbl1134.62041MR2376333

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.