A Kernel Multiple Change-point Algorithm via Model Selection

Sylvain Arlot (1) , Alain Celisse (2) , Zaid Harchaoui (3)

1 CELESTE - Statistique mathématique et apprentissage
2 MODAL - MOdel for Data Analysis and Learning
3 CIMS - Courant Institute of Mathematical Sciences [New York]

We tackle the change-point problem with data belonging to a general set. We build a penalty for choosing the number of change-points in the kernel-based method of Harchaoui and Cappé (2007). This penalty generalizes the one proposed by Lebarbier (2005) for one-dimensional signals. We prove a non-asymptotic oracle inequality for the proposed method, thanks to a new concentration result for some function of Hilbert-space valued random variables. Experiments on synthetic data illustrate the accuracy of our method, showing that it can detect changes in the whole distribution of data, even when the mean and variance are constant.

Mots clés: model selection; change-point detection; kernel methods; concentration inequality; concentration in- equality

Domaines: Statistiques [math.ST]; Théorie [stat.TH]

Sylvain Arlot, Alain Celisse, Zaid Harchaoui. A Kernel Multiple Change-point Algorithm via Model Selection. Journal of Machine Learning Research, 2019, 20 (162), pp.1--56. ⟨hal-00671174v3⟩