A Kernel Two-sample Test for Dynamical Systems
  Evaluating whether data streams were generated by the same distribution is at
the heart of many machine learning problems, e.g. to detect changes. This is
particularly relevant for data generated by dynamical systems since they are
essential for many real-world processes in biomedical, economic, or engineering
systems. While kernel two-sample tests are powerful for comparing independent
and identically distributed random variables, no established method exists for
comparing dynamical systems. The key problem is the critical independence
assumption, which is inherently violated in dynamical systems. We propose a
novel two-sample test for dynamical systems by addressing three core
challenges: we (i) introduce a novel notion of mixing that captures
autocorrelations in a relevant metric, (ii) propose an efficient way to
estimate the speed of mixing purely from data, and (iii) integrate these into
established kernel-two sample tests. The result is a data-driven method for
comparison of dynamical systems that is easy to use in practice and comes with
sound theoretical guarantees. In an example application to anomaly detection
from human walking data, we show that the test readily applies without the need
for feature engineering, heuristics, and human expert knowledge.
