vix.ing · top · new · best · stats · spec

Change Point Detection with Optimal Transport and Geometric Discrepancy

2017/07/26 by Nikita Pronko, Pronko, Nikita
Decision Sciences · Mathematics · #62G05 (Secondary) #62H30 (Primary) #Advanced Statistical Process Monitoring #FOS: Computer and information sciences #Methodology (stat.ME) #Probabilistic and Robust Engineering Design #Statistical Methods and Inference

paper · pdf · doi:10.48550/arxiv.1707.08658

openalex publication_date 2017/07/26 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We present novel retrospective change point detection approach based on optimal transport and geometric discrepancy. The method does not require any parametric assumptions about distributions separated by change points. It can be used both for single and multiple change point detection and estimation, while the number of change points is either known or unknown. This result is achieved by construction of a certain sliding window statistic from which change points can be derived with elementary convex geometry in a specific Hilbert space. The work is illustrated with computational examples, both artificially constructed and based on actual data.

Citations

Related