Nonparametric multiple change point estimation in highly dependent time series - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2016

Nonparametric multiple change point estimation in highly dependent time series

Résumé

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.

Dates et versions

hal-01235330 , version 1 (30-11-2015)

Identifiants

Citer

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

Altmetric

Partager

Gmail Facebook X LinkedIn More