Compromis précision-temps de calcul et ...
Type de document :
Autre communication scientifique (congrès sans actes - poster - séminaire...): Communication dans un congrès sans actes
URL permanente :
Titre :
Compromis précision-temps de calcul et détection de ruptures
Auteur(s) :
Brunin, Maxime [Auteur]
Biernacki, Christophe [Auteur]
Celisse, Alain [Auteur]
Laboratoire Paul Painlevé - UMR 8524 [LPP]
Laboratoire Paul Painlevé - UMR 8524
Biernacki, Christophe [Auteur]
Celisse, Alain [Auteur]
Laboratoire Paul Painlevé - UMR 8524 [LPP]
Laboratoire Paul Painlevé - UMR 8524
Titre de la manifestation scientifique :
6ème Rencontres des Jeunes Statisticiens
Ville :
Le Teich
Pays :
France
Date de début de la manifestation scientifique :
2015-08-28
Mot(s)-clé(s) :
Détection de ruptures
Sélection de modèle
Méthode à noyau
Sélection de modèle
Méthode à noyau
Discipline(s) HAL :
Mathématiques [math]/Statistiques [math.ST]
Résumé :
Dans cette présentation, nous illustrons l'étude du compromis précision-temps de calcul dans le cadre des problèmes de détection de ruptures. Ce problème a pour but de détecter des changements dans la distribution ...
Lire la suite >Dans cette présentation, nous illustrons l'étude du compromis précision-temps de calcul dans le cadre des problèmes de détection de ruptures. Ce problème a pour but de détecter des changements dans la distribution d'observations à des instants appelés instants de ruptures : nous cherchons des estimateurs de ces instants de ruptures. Nous présentons deux approches pour répondre à ce problème : la programmation dynamique et la segmentation binaire. Ces deux méthodes concurrentes utilisent le formalisme de la sélection de modèle et des méthodes à noyaux pour récupérer des estimateurs des instants de ruptures. Ces deux méthodes possèdent chacune des résultats théoriques permettant de quantifier la précision des estimateurs. Le point délicat est de réduire le temps de calcul. Notre approche, la segmentation binaire a une complexité en temps et en espace inférieure à celle de la programmation dynamique grâce à l'utilisation d'un temps d'arrêt.Lire moins >
Lire la suite >Dans cette présentation, nous illustrons l'étude du compromis précision-temps de calcul dans le cadre des problèmes de détection de ruptures. Ce problème a pour but de détecter des changements dans la distribution d'observations à des instants appelés instants de ruptures : nous cherchons des estimateurs de ces instants de ruptures. Nous présentons deux approches pour répondre à ce problème : la programmation dynamique et la segmentation binaire. Ces deux méthodes concurrentes utilisent le formalisme de la sélection de modèle et des méthodes à noyaux pour récupérer des estimateurs des instants de ruptures. Ces deux méthodes possèdent chacune des résultats théoriques permettant de quantifier la précision des estimateurs. Le point délicat est de réduire le temps de calcul. Notre approche, la segmentation binaire a une complexité en temps et en espace inférieure à celle de la programmation dynamique grâce à l'utilisation d'un temps d'arrêt.Lire moins >
Langue :
Français
Audience :
Internationale
Vulgarisation :
Non
Établissement(s) :
CNRS
Université de Lille
Université de Lille
Date de dépôt :
2020-06-08T14:10:48Z
2020-06-09T09:42:14Z
2020-06-09T09:42:14Z
Fichiers
- documen
- Accès libre
- Accéder au document