Estimation de quantiles extrêmes et de probabilités d'événements rares
Abstract
Etant donné une probabilité $\mu$ sur $\R^d$ ($d$ grand), on note $X$ un vecteur aléatoire générique de loi $\mu$ et $\Phi:\R^d\rightarrow\R$ une application ``boîte noire''. Un réel $q$ étant fixé, le but est de générer un échantillon i.i.d. $(X_1,\dots,X_N)$ tel que pour tout $i$ : $X_i\sim{\cal L}(X|\Phi(X)>q)$. Lorsque $q$ est grand comparé aux valeurs typiques de la variable $\Phi(X)$, la méthode Monte-Carlo classique devient trop coûteuse. Dans ce travail nous présentons et analysons une nouvelle approche pour ce problème. Celle-ci procède en plusieurs étapes, s'inspirant de l'algorithme de Metropolis-Hastings et des méthodes dites multi-niveaux en estimation d'événements rares. Deux problèmes peuvent être traités très facilement via cette nouvelle méthode : estimation de quantiles extrêmes et estimation d'événements rares. Les idées présentées seront illustrées sur un problème de tatouage numérique.
Origin : Files produced by the author(s)
Loading...