Home > Research > Publications & Outputs > Nonparametric multiple change point estimation ...

Associated organisational unit

Links

Text available via DOI:

View graph of relations

Nonparametric multiple change point estimation in highly dependent time series

Research output: Contribution to journalJournal article

Published
<mark>Journal publication date</mark>21/03/2016
<mark>Journal</mark>Theoretical Computer Science
Volume620
Number of pages15
Pages (from-to)119-133
Publication statusPublished
Early online date11/11/15
Original languageEnglish

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.