DeepAI
Log In Sign Up

Answering Hindsight Queries with Lifted Dynamic Junction Trees

07/02/2018
by   Marcel Gehrke, et al.
0

The lifted dynamic junction tree algorithm (LDJT) efficiently answers filtering and prediction queries for probabilistic relational temporal models by building and then reusing a first-order cluster representation of a knowledge base for multiple queries and time steps. We extend LDJT to (i) solve the smoothing inference problem to answer hindsight queries by introducing an efficient backward pass and (ii) discuss different options to instantiate a first-order cluster representation during a backward pass. Further, our relational forward backward algorithm makes hindsight queries to the very beginning feasible. LDJT answers multiple temporal queries faster than the static lifted junction tree algorithm on an unrolled model, which performs smoothing during message passing.

READ FULL TEXT

page 1

page 2

page 3

page 4

07/02/2018

Preventing Unnecessary Groundings in the Lifted Dynamic Junction Tree Algorithm

The lifted dynamic junction tree algorithm (LDJT) efficiently answers fi...
11/08/2016

A backward pass through a CNN using a generative model of its activations

Neural networks have shown to be a practical way of building a very comp...
07/02/2018

Fusing First-order Knowledge Compilation and the Lifted Junction Tree Algorithm

Standard approaches for inference in probabilistic formalisms with first...
11/10/2017

Optimised Maintenance of Datalog Materialisations

To efficiently answer queries, datalog systems often materialise all con...
07/25/2019

Double Bayesian Smoothing as Message Passing

Recently, a novel method for developing filtering algorithms, based on t...
11/16/2019

Taming Reasoning in Temporal Probabilistic Relational Models

Evidence often grounds temporal probabilistic relational models over tim...
12/06/2018

Joint Target Detection, Tracking and Classification with Forward-Backward PHD Smoothing

Forward-backward Probability Hypothesis Density (PHD) smoothing is an ef...