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...

Full description

Bibliographic Details
Main Author: Bui Quang, Paul
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