Universidad Complutense de Madrid
E-Prints Complutense

Adaptive parallel/serial sampling mechanisms for particle filtering in dynamic bayesian networks

Impacto

Descargas

Último año



Besada Portas, Eva y Cruz García, Jesús Manuel de la y Plis, Sergey M. y Lane, Terran (2010) Adaptive parallel/serial sampling mechanisms for particle filtering in dynamic bayesian networks. In Machine Learning and Knowledge Discovery in Databases, Pt I: European Conference, ECML PKDD 2010. Springer-Verlag Berlin, pp. 119-134. ISBN 978-3-642-15879-7

[img] PDF
Restringido a Sólo personal autorizado del repositorio hasta 31 Diciembre 2020.

430kB

URL Oficial: http://link.springer.com/content/pdf/10.1007%2F978-3-642-15880-3_14


URLTipo de URL
http://link.springer.comEditorial


Resumen

Monitoring the variables of real world dynamical systems is a difficult task due to their inherent complexity and uncertainty. Particle Filters (PF) perform that task, yielding probability distribution over the unobserved variables. However, they suffer from the curse of dimensionality problem: the necessary number of particles grows exponentially with the dimensionality of the hidden state space. The problem is aggravated when the initial distribution of the variables is not well known, as happens in global localization problems. In this paper we present two new adaptive sampling mechanisms for PFs for systems whose variable dependencies can be factored into a Dynamic Bayesian Network. The novel PFs, developed over the proposed sampling mechanisms, exploit the strengths of other existing PFs. Their adaptive mechanisms 1) modify or establish probabilistic links among the subspaces of hidden variables that are independently explored to build particles consistent with the current measurements and past history, and 2) tune the performance of the new PFs toward the behaviors of several existing PFs. We demonstrate their performance on some complex dynamical system estimation problems, showing that our methods successfully localize and track hidden states, and outperform some of the existing PFs.


Tipo de documento:Sección de libro
Información Adicional:

© Springer-Verlag Berlin Heidelberg 2010. European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD) SEP (2010. Barcelona, Spain)

Palabras clave:Computer scienceI; Artificial intelligence
Materias:Ciencias > Informática > Inteligencia artificial
Ciencias > Informática
Código ID:21421
Depositado:18 Jun 2013 08:44
Última Modificación:04 Mar 2015 09:41

Descargas en el último año

Sólo personal del repositorio: página de control del artículo