Asymptotically consistent estimation of the number of change points in highly dependent time series

Azadeh Khaleghi 1 Daniil Ryabko 1
1 SEQUEL - Sequential Learning
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe, LAGIS - Laboratoire d'Automatique, Génie Informatique et Signal
Abstract : The problem of change point estimation is considered in a general framework where the data are generated by arbitrary unknown stationary ergodic process distributions. This means that the data may have long-range dependencies of an arbitrary form. In this context the consistent estimation of the number of change points is provably impossible. A formulation is proposed which overcomes this obstacle: it is possible to find the correct number of change points at the expense of introducing the additional constraint that the correct number of process distributions that generate the data is provided. This additional parameter has a natural interpretation in many real-world applications. It turns out that in this formulation change point estimation can be reduced to time series clustering. Based on this reduction, an algorithm is proposed that finds the number of change points and locates the changes. This algorithm is shown to be asymptotically consistent. The theoretical results are complemented with empirical evaluations.
Type de document :
Communication dans un congrès
International Conference on Machine Learning (ICML), Jun 2014, Beijing, China. pp.539-547, 2014
Liste complète des métadonnées

https://hal.inria.fr/hal-01026583
Contributeur : Daniil Ryabko <>
Soumis le : lundi 21 juillet 2014 - 18:36:58
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13

Identifiants

  • HAL Id : hal-01026583, version 1

Citation

Azadeh Khaleghi, Daniil Ryabko. Asymptotically consistent estimation of the number of change points in highly dependent time series. International Conference on Machine Learning (ICML), Jun 2014, Beijing, China. pp.539-547, 2014. 〈hal-01026583〉

Partager

Métriques

Consultations de la notice

224