Two issues in using mixtures of polynomials for inference in hybrid Bayesian networks

نویسنده

  • Prakash P. Shenoy
چکیده

We discuss two issues in using mixtures of polynomials (MOPs) for inference in hy-brid Bayesian networks. MOPs were proposed by Shenoy and West for mitigating theproblem of integration in inference in hybrid Bayesian networks. First, in definingMOP for multi-dimensional functions, one requirement is that the pieces where thepolynomials are defined are hypercubes. In this paper, we discuss relaxing this condi-tion so that each piece is defined on regions called hyper-rhombuses. This relaxationmeans that MOPs are closed under transformations required for multi-dimensional lin-ear deterministic conditionals, such as Z = X + Y , etc. Also, this relaxation allows usto construct MOP approximations of the probability density functions (PDFs) of themulti-dimensional conditional linear Gaussian distributions using a MOP approxima-tion of the PDF of the univariate standard normal distribution. Second, Shenoy andWest suggest using the Taylor series expansion of differentiable functions for findingMOP approximations of PDFs. In this paper, we describe a new method for findingMOP approximations based on Lagrange interpolating polynomials (LIP) with Cheby-shev points. We describe how the LIP method can be used to find efficient MOPapproximations of PDFs. We illustrate our methods using conditional linear GaussianPDFs in one, two, and three dimensions, and conditional log-normal PDFs in one andtwo dimensions. We compare the efficiencies of the hyper-rhombus condition with thehypercube condition. Also, we compare the LIP method with the Taylor series method.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Re-definition of Mixtures of Polynomials for Inference in Hybrid Bayesian Networks

We discuss some issues in using mixtures of polynomials (MOPs) for inference in hybrid Bayesian networks. MOPs were proposed by Shenoy and West for mitigating the problem of integration in inference in hybrid Bayesian networks. In defining MOP for multi-dimensional functions, one requirement is that the pieces where the polynomials are defined are hypercubes. In this paper, we discuss relaxing ...

متن کامل

Practical Aspects of Solving Hybrid Bayesian Networks Containing Deterministic Conditionals

In this paper we discuss some practical issues that arise in solving hybrid Bayesian networks that include deterministic conditionals for continuous variables. We show how exact inference can become intractable even for small networks, due to the difficulty in handling deterministic conditionals (for continuous variables). We propose some strategies for carrying out the inference task using mix...

متن کامل

Inference in Hybrid Bayesian Networks with Nonlinear Deterministic Conditionals

To enable inference in hybrid Bayesian networks containing nonlinear deterministic conditional distributions using mixtures of polynomials or mixtures of truncated exponentials, Cobb and Shenoy in 2005 propose approximating nonlinear deterministic functions by piecewise linear ones. In this paper, we describe a method for finding piecewise linear approximations of nonlinear functions based on t...

متن کامل

Mixtures of Polynomials in Hybrid Bayesian Networks with Deterministic Variables

The main goal of this paper is to describe inference in hybrid Bayesian networks (BNs) using mixtures of polynomials (MOP) approximations of probability density functions (PDFs). Hybrid BNs contain a mix of discrete, continuous, and conditionally deterministic random variables. The conditionals for continuous variables are typically described by conditional PDFs. A major hurdle in making infere...

متن کامل

Inference in hybrid Bayesian networks using mixtures of polynomials

The main goal of this paper is to describe inference in hybrid Bayesian networks (BNs) using mixture of polynomials (MOP) approximations of probability density functions (PDFs). Hybrid BNs contain a mix of discrete, continuous, and conditionally deterministic random variables. The conditionals for continuous variables are typically described by conditional PDFs. A major hurdle in making inferen...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Int. J. Approx. Reasoning

دوره 53  شماره 

صفحات  -

تاریخ انتشار 2012