Skip to Main content Skip to Navigation
Journal articles

Nonparametric multiple change point estimation in highly dependent time series

Azadeh Khaleghi 1 Daniil Ryabko 2
2 SEQUEL - Sequential Learning
Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
Abstract : Given a heterogeneous time-series sample, the objective is to find points in time, called change points, where the probability distribution generating the data has changed. The data are assumed to have been generated by arbitrary unknown stationary ergodic distributions. No modelling, independence or mixing assumptions are made. A novel, computationally efficient, nonparametric method is proposed, and is shown to be asymptotically consistent in this general framework. The theoretical results are complemented with experimental evaluations.
Complete list of metadata
Contributor : Daniil Ryabko Connect in order to contact the contributor
Submitted on : Monday, November 30, 2015 - 9:07:09 AM
Last modification on : Thursday, January 20, 2022 - 4:16:27 PM

Links full text



Azadeh Khaleghi, Daniil Ryabko. Nonparametric multiple change point estimation in highly dependent time series. Theoretical Computer Science, Elsevier, 2016, 620, pp.119-133. ⟨10.1016/j.tcs.2015.10.041⟩. ⟨hal-01235330⟩



Les métriques sont temporairement indisponibles