How Can Subsampling Reduce Complexity in Sequential MCMC Methods and Deal with Big Data in Target Tracking?

Allan De Freitas 1 François Septier 2, 3 Lyudmila Mihaylova 1 Simon J. Godsill 4
1 University of Sheffield [Sheffield]
2 Institut TELECOM/TELECOM Lille1
3 CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
4 CAM - University of Cambridge [UK]
Abstract : Target tracking faces the challenge in coping with large volumes of data which requires efficient methods for real time applications. The complexity considered in this paper is when there is a large number of measurements which are required to be processed at each time step. Sequential Markov chain Monte Carlo (MCMC) has been shown to be a promising approach to target tracking in complex environments, especially when dealing with clutter. However, a large number of mea- surements usually results in large processing requirements. This paper goes beyond the current state-of-the-art and presents a novel Sequential MCMC approach that can overcome this chal- lenge through adaptively subsampling the set of measurements. Instead of using the whole large volume of available data, the proposed algorithm performs a trade off between the number of measurements to be used and the desired accuracy of the estimates to be obtained in the presence of clutter. We show results with large improvements in processing time, more than 40 % with a negligible loss in tracking performance, compared with the solution without subsampling.
Type de document :
Communication dans un congrès
Int. Conf. on Information Fusion (FUSION), Jul 2015, Washington D.C., United States. 2015
Liste complète des métadonnées
https://hal-imt.archives-ouvertes.fr/hal-01198419
Contributeur : François Septier <>
Soumis le : samedi 12 septembre 2015 - 15:42:30
Dernière modification le : mercredi 25 avril 2018 - 15:44:26

Identifiants

  • HAL Id : hal-01198419, version 1

Collections

INRIA | CRISTAL-SIGMA | IMT-LILLE-DOUAI | CRISTAL

Citation

Allan De Freitas, François Septier, Lyudmila Mihaylova, Simon J. Godsill. How Can Subsampling Reduce Complexity in Sequential MCMC Methods and Deal with Big Data in Target Tracking?. Int. Conf. on Information Fusion (FUSION), Jul 2015, Washington D.C., United States. 2015. 〈hal-01198419〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

129

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD