IDEAS home Printed from https://ideas.repec.org/h/spr/lnechp/978-3-642-03735-1_3.html
   My bibliography  Save this book chapter

On the Approximation of a Discrete Multivariate Probability Distribution Using the New Concept of t-Cherry Junction Tree

In: Coping with Uncertainty

Author

Listed:
  • Edith Kovács

    (ÁVF College of Management of Budapest)

  • Tamás Szántai

    (Institute of Mathematics, Budapest University of Technology and Economics)

Abstract

Most everyday reasoning and decision making is based on uncertain premises. The premises or attributes, which we must take into consideration, are random variables, so that we often have to deal with a high dimensional discrete multivariate random vector. We are going to construct an approximation of a high dimensional probability distribution that is based on the dependence structure between the random variables and on a special clustering of the graph describing this structure. Our method uses just one-, two- and three-dimensional marginal probability distributions. We give a formula that expresses how well the constructed approximation fits to the real probability distribution. We then prove that every time there exists a probability distribution constructed this way, that fits to reality at least as well as the approximation constructed from the Chow–Liu dependence tree. In the last part we give some examples that show how efficient is our approximation in application areas like pattern recognition and feature selection.

Suggested Citation

  • Edith Kovács & Tamás Szántai, 2010. "On the Approximation of a Discrete Multivariate Probability Distribution Using the New Concept of t-Cherry Junction Tree," Lecture Notes in Economics and Mathematical Systems, in: Kurt Marti & Yuri Ermoliev & Marek Makowski (ed.), Coping with Uncertainty, chapter 0, pages 39-56, Springer.
    • Handle: RePEc:spr:lnechp:978-3-642-03735-1_3
    DOI: 10.1007/978-3-642-03735-1_3
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:lnechp:978-3-642-03735-1_3. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.