Passing Expectation Propagation Messages with Kernel Methods

01/02/2015
by   Wittawat Jitkrittum, et al.
0

We propose to learn a kernel-based message operator which takes as input all expectation propagation (EP) incoming messages to a factor node and produces an outgoing message. In ordinary EP, computing an outgoing message involves estimating a multivariate integral which may not have an analytic expression. Learning such an operator allows one to bypass the expensive computation of the integral during inference by directly mapping all incoming messages into an outgoing message. The operator can be learned from training data (examples of input and output messages) which allows automated inference to be made on any kind of factor that can be sampled.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/09/2015

Kernel-Based Just-In-Time Learning for Passing Expectation Propagation Messages

We propose an efficient nonparametric strategy for learning a message op...
research
01/16/2018

Factor graph fragmentization of expectation propagation

Expectation propagation is a general approach to fast approximate infere...
research
10/27/2019

Conditional Expectation Propagation

Expectation propagation (EP) is a powerful approximate inference algorit...
research
09/24/2022

Deep Attentive Belief Propagation: Integrating Reasoning and Learning for Solving Constraint Optimization Problems

Belief Propagation (BP) is an important message-passing algorithm for va...
research
01/26/2017

Dynamic time warping distance for message propagation classification in Twitter

Social messages classification is a research domain that has attracted t...
research
07/11/2021

On the Expressiveness of Assignment Messages

In this note we prove that the class of valuation functions representabl...
research
10/12/2021

Impact of delay classes on the data structure in IOTA

In distributed ledger technologies (DLTs) with a directed acyclic graph ...

Please sign up or login with your details

Forgot password? Click here to reset