Continual Learning for Infinite Hierarchical Change-Point Detection

10/22/2019
by   Pablo Moreno-Muñoz, et al.
0

Change-point detection (CPD) aims to locate abrupt transitions in the generative model of a sequence of observations. When Bayesian methods are considered, the standard practice is to infer the posterior distribution of the change-point locations. However, for complex models (high-dimensional or heterogeneous), it is not possible to perform reliable detection. To circumvent this problem, we propose to use a hierarchical model, which yields observations that belong to a lower-dimensional manifold. Concretely, we consider a latent-class model with an unbounded number of categories, which is based on the chinese-restaurant process (CRP). For this model we derive a continual learning mechanism that is based on the sequential construction of the CRP and the expectation-maximization (EM) algorithm with a stochastic maximization step. Our results show that the proposed method is able to recursively infer the number of underlying latent classes and perform CPD in a reliable manner.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/24/2020

Multinomial Sampling for Hierarchical Change-Point Detection

Bayesian change-point detection, together with latent variable models, a...
research
09/11/2018

Change-Point Detection on Hierarchical Circadian Models

This paper addresses the problem of change-point detection on sequences ...
research
05/28/2023

A Bayesian Approach for Clustering Constant-wise Change-point Data

Change-point models deal with ordered data sequences. Their primary goal...
research
12/15/2020

Variational Beam Search for Online Learning with Distribution Shifts

We consider the problem of online learning in the presence of sudden dis...

Please sign up or login with your details

Forgot password? Click here to reset