Exploiting sparsity and sharing in probabilistic sensor data models

S. Evers

Research output: Book/ReportReportProfessional

23 Downloads (Pure)

Abstract

Probabilistic sensor models defined as dynamic Bayesian networks can possess an inherent sparsity that is not reflected in the structure of the network. Classical inference algorithms like variable elimination and junction tree propagation cannot exploit this sparsity. Also, they do not exploit the opportunities for sharing calculations among different time slices of the model. We show that, using a relational representation, inference expressions for these sensor models can be rewritten to make efficient use of sparsity and sharing.
Original languageUndefined
Place of PublicationEnschede
PublisherDatabases (DB)
Number of pages14
Publication statusPublished - 30 Dec 2008

Publication series

NameCTIT Technical Report Series
PublisherCentre for Telematics and Information Technology, University of Twente
No.2008/16200/TR-CTIT-08-68
ISSN (Print)1381-3625

Keywords

  • METIS-255047
  • EWI-14714
  • IR-65252

Cite this

Evers, S. (2008). Exploiting sparsity and sharing in probabilistic sensor data models. (CTIT Technical Report Series; No. 2008/16200/TR-CTIT-08-68). Enschede: Databases (DB).