Optimal multiple change-point detection for high-dimensional data - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Accéder directement au contenu
Article Dans Une Revue Electronic Journal of Statistics Année : 2023

Optimal multiple change-point detection for high-dimensional data

Résumé

This manuscript makes two contributions to the field of change-point detection. In a general change-point setting, we provide a generic algorithm for aggregating local homogeneity tests into an estimator of change-points in a time series. Interestingly, we establish that the error rates of the collection of tests directly translate into detection properties of the change-point estimator. This generic scheme is then applied to various problems including covariance change-point detection, nonparametric change-point detection and sparse multivariate mean change-point detection. For the latter, we derive minimax optimal rates that are adaptive to the unknown sparsity and to the distance between change-points when the noise is Gaussian. For sub-Gaussian noise, we introduce a variant that is optimal in almost all sparsity regimes.
Fichier principal
Vignette du fichier
23-EJS2126.pdf (1021.56 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Licence

Dates et versions

hal-04305116 , version 1 (24-11-2023)

Licence

Identifiants

Citer

Emmanuel Pilliat, Alexandra Carpentier, Nicolas Verzelen. Optimal multiple change-point detection for high-dimensional data. Electronic Journal of Statistics , 2023, 17 (1), pp.1240-1315. ⟨10.1214/23-ejs2126⟩. ⟨hal-04305116⟩
25 Consultations
2 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More