A Binary-Classification-Based Metric between Time-Series Distributions and Its Use in Statistical and Learning Problems

Daniil Ryabko 1 Jérémie Mary 1
1 SEQUEL - Sequential Learning
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe, LAGIS - Laboratoire d'Automatique, Génie Informatique et Signal
Abstract : A metric between time-series distributions is proposed that can be evaluated using binary classification methods, which were originally developed to work on i.i.d.\ data. It is shown how this metric can be used for solving statistical problems that are seemingly unrelated to classification and concern highly dependent time series. Specifically, the problems of time-series clustering, homogeneity testing and the three-sample problem are addressed. Universal consistency of the resulting algorithms is proven under most general assumptions. The theoretical results are illustrated with experiments on synthetic and real-world data.
Complete list of metadatas

https://hal.inria.fr/hal-00913240
Contributor : Daniil Ryabko <>
Submitted on : Tuesday, December 3, 2013 - 2:24:57 PM
Last modification on : Thursday, June 27, 2019 - 1:36:06 PM

Identifiers

  • HAL Id : hal-00913240, version 1

Citation

Daniil Ryabko, Jérémie Mary. A Binary-Classification-Based Metric between Time-Series Distributions and Its Use in Statistical and Learning Problems. Journal of Machine Learning Research, Microtome Publishing, 2013, 14, pp.2837-2856. ⟨hal-00913240⟩

Share

Metrics

Record views

406