Relational Forward Backward Algorithm for Multiple Queries

Link:
Autor/in:
Erscheinungsjahr:
2019
Medientyp:
Text
Schlagworte:
  • "Logic Programming; Exact Inference; Answer Sets"
  • "Artificial Intelligence; Algorithms; Semantics"
  • "Logic Programming; Exact Inference; Answer Sets"
  • "Artificial Intelligence; Algorithms; Semantics"
Beschreibung:
  • The lifted dynamic junction tree algorithm (LDJT) efficiently answers filtering and prediction queries for probabilistic relational temporal models by building and then reusing a firstorder cluster representation of a knowledge base for multiple queries and time steps. Specifically, this paper contributes (i) a relational forward backward algorithm with LDJT, (ii) smoothing for hindsight queries, and (iii) different approaches to instantiate a first-order cluster representation during a backward pass. Further, our relational forward backward algorithm makes hindsight queries with huge lags feasible. LDJT answers multiple temporal queries faster than the static lifted junction tree algorithm on an unrolled model, which performs smoothing during message passing. © 2019, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.
Lizenz:
  • info:eu-repo/semantics/restrictedAccess
Quellsystem:
Forschungsinformationssystem der UHH
Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/baf0e569-c1e0-413a-9a2e-ac420c2387b6