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 (CRIStAL) - 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 metadatas

https://hal.inria.fr/hal-01235330
Contributor : Daniil Ryabko <>
Submitted on : Monday, November 30, 2015 - 9:07:09 AM
Last modification on : Friday, April 12, 2019 - 10:18:09 AM

Identifiers

Citation

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⟩

Share

Metrics

Record views

264