Principled change point detection via representation learning

by   Evgenia Romanenkova, et al.

Change points are abrupt alterations in the distribution of sequential data. A change-point detection (CPD) model aims at quick detection of such changes. Classic approaches perform poorly for semi-structured sequential data because of the absence of adequate data representation learning. To deal with it, we introduce a principled differentiable loss function that considers the specificity of the CPD task. The theoretical results suggest that this function approximates well classic rigorous solutions. For such loss function, we propose an end-to-end method for the training of deep representation learning CPD models. Our experiments provide evidence that the proposed approach improves baseline results of change point detection for various data types, including real-world videos and image sequences, and improve representations for them.



page 15


Deep learning model solves change point detection for multiple change types

A change points detection aims to catch an abrupt disorder in data distr...

Usage of specific attention improves change point detection

The change point is a moment of an abrupt alteration in the data distrib...

Graph similarity learning for change-point detection in dynamic networks

Dynamic networks are ubiquitous for modelling sequential graph-structure...

Change Point Detection in Time Series Data using Autoencoders with a Time-Invariant Representation

Change point detection (CPD) aims to locate abrupt property changes in t...

Network topology change-point detection from graph signals with prior spectral signatures

We consider the problem of sequential graph topology change-point detect...

Continual Learning for Infinite Hierarchical Change-Point Detection

Change-point detection (CPD) aims to locate abrupt transitions in the ge...

Change Point Methods on a Sequence of Graphs

The present paper considers a finite sequence of graphs, e.g., coming fr...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.