Compromis précision-temps de calcul appliqué au problèeme de détection de ruptures
Résumé
Le problème de détection de ruptures a pour but de détecter des changements dans la distribution d'observations recueillies au cours du temps entre les instants 1; ... ; T dans un contexte offline. Ces changements se produisent a certains instants appeles instants de ruptures. Notre méthode fournit des estimateurs consistants de ces instants de ruptures obtenus par l'algorithme de segmentation binaire a noyau avec temps d'arrêt (KBS). De plus, notre méthode a une plus faible complexite en temps et en espace que la programmation dynamique à noyau (KDP).
Domaines
Méthodologie [stat.ME]Origine | Fichiers produits par l'(les) auteur(s) |
---|