Gaussian process method finds changes in time series data reliably

Time Series Change Point Detection with Gaussian Processes

Machine Learning

Summary

Time series data are sequences of numbers recorded over time, like temperature or stock prices. Sometimes the behavior of this data changes, and it's important to find when that happens. This paper presents a new way to detect those change points using a flexible statistical model called a Gaussian process. The method learns patterns directly from the data and works well both when looking at all the data at once and when analyzing data as it comes in. It can detect multiple changes without needing detailed information about the data before or after changes.

What this means in practice

Authors

Olga Isupova, Danil Kuzin, Fredrik Gustafsson, Lyudmila Mihaylova

Abstract

This paper proposes a novel general Gaussian process framework for change point detection in time series. A change is defined as an alteration of the hyperparameters of the Gaussian process prior. We formulate the problem in the context of statistical hypothesis testing and demonstrate its performance over both offline and online multiple change points detection. The approach provides theoretical guaranties of its performance. An important advantage of the developed framework is that it does not need a detailed specification of the time series function before and after a change. The hyperparameter values are learned from the data. Comprehensive evaluation of the proposed framework is provided both on synthetic and real data and its efficiency is demonstrated.