Using CART to Detect Multiple Change Points in the Mean for Large Sample

Abstract : A procedure is provided to detect multiple change-points in the mean for very large Gaussian signals. From an algorithmical point of view, visiting all possible configurations of change points cannot be performed on large samples. The proposed procedure runs CART to reduce the number of configurations of change-points by keeping the relevant ones, and then runs an exhaustive search on these change-points in order to obtain a convenient configuration. A simulation study compares the different algorithms in terms of theoretical performance and in terms of computational time.
Type de document :
Autre publication
SSB Research Report number 12 (preprint) The original preprint can be found at http://genome.jouy.. 2008
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00327146
Contributeur : Servane Gey <>
Soumis le : mardi 7 octobre 2008 - 15:00:07
Dernière modification le : mardi 23 mai 2017 - 11:23:59
Document(s) archivé(s) le : lundi 8 octobre 2012 - 14:05:23

Fichier

article_CART.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00327146, version 1

Citation

Servane Gey, Emile Lebarbier. Using CART to Detect Multiple Change Points in the Mean for Large Sample. SSB Research Report number 12 (preprint) The original preprint can be found at http://genome.jouy.. 2008. <hal-00327146>

Partager

Métriques

Consultations de
la notice

309

Téléchargements du document

80