Approximation particulaire et méthode de Laplace pour le filtrage bayésien
La thèse porte sur l'apport de la méthode de Laplace pour l'approximation du filtre bayésien dans des modèles de Markov cachés généraux, c'est-à-dire dans un cadre séquentiel, avec comme domaine d'application privilégié la poursuite de cibles mobiles. A la base, la méthode de Lap...
Main Author: | |
---|---|
Language: | ENG |
Published: |
Université Rennes 1
2013
|
Subjects: | |
Online Access: | http://tel.archives-ouvertes.fr/tel-00910173 http://tel.archives-ouvertes.fr/docs/00/91/01/73/PDF/Bui_Quang_Paul.pdf |
id |
ndltd-CCSD-oai-tel.archives-ouvertes.fr-tel-00910173 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-CCSD-oai-tel.archives-ouvertes.fr-tel-009101732014-02-05T15:45:17Z http://tel.archives-ouvertes.fr/tel-00910173 2013REN1S038 http://tel.archives-ouvertes.fr/docs/00/91/01/73/PDF/Bui_Quang_Paul.pdf Approximation particulaire et méthode de Laplace pour le filtrage bayésien Bui Quang, Paul [MATH:MATH_GM] Mathematics/General Mathematics [MATH:MATH_GM] Mathématiques/Mathématiques générales Statistique bayésienne Séries temporelles Méthode de Monte Carlo Développements asymptotiques Approximation stochastique Trajectographie La thèse porte sur l'apport de la méthode de Laplace pour l'approximation du filtre bayésien dans des modèles de Markov cachés généraux, c'est-à-dire dans un cadre séquentiel, avec comme domaine d'application privilégié la poursuite de cibles mobiles. A la base, la méthode de Laplace est une méthode asymptotique pour le calcul d'intégrales, c'est-à-dire dans un cadre statique, valide en théorie dès que la fonction à intégrer présente un maximum de plus en plus significatif, lequel apporte la contribution essentielle au résultat. En pratique, cette méthode donne des résultats souvent très précis même en dehors de ce cadre de validité théorique. Les deux contributions principales de la thèse sont les suivantes. Premièrement, nous avons utilisé la méthode de Laplace en complément du filtrage particulaire : on sait en effet que les méthodes de Monte Carlo séquentielles basées sur l'échantillonnage pondéré sont mises en difficulté quand la fonction de pondération (ici la fonction de vraisemblance) est trop localisée, par exemple quand la variance du bruit d'observation est trop faible, or c'est précisément là le domaine où la méthode de Laplace est efficace et justifiée théoriquement, d'où l'idée naturelle de combiner les deux points de vue. Nous proposons ainsi un algorithme associant la méthode de Laplace et le filtrage particulaire, appelé le Laplace particle filter. Deuxièmement, nous avons analysé l'approximation du filtre bayésien grâce à la méthode de Laplace seulement (c'est-à-dire sans génération d'échantillons aléatoires) : il s'agit ici de contrôler la propagation de l'erreur d'approximation d'un pas de temps au pas de temps suivant, dans un cadre asymptotique approprié, par exemple quand le bruit d'observation tend vers zéro, ou quand le bruit d'état et le bruit d'observation tendent conjointement (et à la même vitesse) vers zéro, ou plus généralement quand l'information contenue dans le système tend vers l'infini, avec une interprétation en terme d'identifiabilité. 2013-07-01 ENG PhD thesis Université Rennes 1 |
collection |
NDLTD |
language |
ENG |
sources |
NDLTD |
topic |
[MATH:MATH_GM] Mathematics/General Mathematics [MATH:MATH_GM] Mathématiques/Mathématiques générales Statistique bayésienne Séries temporelles Méthode de Monte Carlo Développements asymptotiques Approximation stochastique Trajectographie |
spellingShingle |
[MATH:MATH_GM] Mathematics/General Mathematics [MATH:MATH_GM] Mathématiques/Mathématiques générales Statistique bayésienne Séries temporelles Méthode de Monte Carlo Développements asymptotiques Approximation stochastique Trajectographie Bui Quang, Paul Approximation particulaire et méthode de Laplace pour le filtrage bayésien |
description |
La thèse porte sur l'apport de la méthode de Laplace pour l'approximation du filtre bayésien dans des modèles de Markov cachés généraux, c'est-à-dire dans un cadre séquentiel, avec comme domaine d'application privilégié la poursuite de cibles mobiles. A la base, la méthode de Laplace est une méthode asymptotique pour le calcul d'intégrales, c'est-à-dire dans un cadre statique, valide en théorie dès que la fonction à intégrer présente un maximum de plus en plus significatif, lequel apporte la contribution essentielle au résultat. En pratique, cette méthode donne des résultats souvent très précis même en dehors de ce cadre de validité théorique. Les deux contributions principales de la thèse sont les suivantes. Premièrement, nous avons utilisé la méthode de Laplace en complément du filtrage particulaire : on sait en effet que les méthodes de Monte Carlo séquentielles basées sur l'échantillonnage pondéré sont mises en difficulté quand la fonction de pondération (ici la fonction de vraisemblance) est trop localisée, par exemple quand la variance du bruit d'observation est trop faible, or c'est précisément là le domaine où la méthode de Laplace est efficace et justifiée théoriquement, d'où l'idée naturelle de combiner les deux points de vue. Nous proposons ainsi un algorithme associant la méthode de Laplace et le filtrage particulaire, appelé le Laplace particle filter. Deuxièmement, nous avons analysé l'approximation du filtre bayésien grâce à la méthode de Laplace seulement (c'est-à-dire sans génération d'échantillons aléatoires) : il s'agit ici de contrôler la propagation de l'erreur d'approximation d'un pas de temps au pas de temps suivant, dans un cadre asymptotique approprié, par exemple quand le bruit d'observation tend vers zéro, ou quand le bruit d'état et le bruit d'observation tendent conjointement (et à la même vitesse) vers zéro, ou plus généralement quand l'information contenue dans le système tend vers l'infini, avec une interprétation en terme d'identifiabilité. |
author |
Bui Quang, Paul |
author_facet |
Bui Quang, Paul |
author_sort |
Bui Quang, Paul |
title |
Approximation particulaire et méthode de Laplace pour le filtrage bayésien |
title_short |
Approximation particulaire et méthode de Laplace pour le filtrage bayésien |
title_full |
Approximation particulaire et méthode de Laplace pour le filtrage bayésien |
title_fullStr |
Approximation particulaire et méthode de Laplace pour le filtrage bayésien |
title_full_unstemmed |
Approximation particulaire et méthode de Laplace pour le filtrage bayésien |
title_sort |
approximation particulaire et méthode de laplace pour le filtrage bayésien |
publisher |
Université Rennes 1 |
publishDate |
2013 |
url |
http://tel.archives-ouvertes.fr/tel-00910173 http://tel.archives-ouvertes.fr/docs/00/91/01/73/PDF/Bui_Quang_Paul.pdf |
work_keys_str_mv |
AT buiquangpaul approximationparticulaireetmethodedelaplacepourlefiltragebayesien |
_version_ |
1716633283834413056 |