Two issues in using mixtures of polynomials for inference in hybrid Bayesian networks
نویسنده
چکیده
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.
منابع مشابه
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