Multinomial Sampling for Hierarchical Change-Point Detection

07/24/2020
by   Lorena Romero-Medrano, et al.
1

Bayesian change-point detection, together with latent variable models, allows to perform segmentation over high-dimensional time-series. We assume that change-points lie on a lower-dimensional manifold where we aim to infer subsets of discrete latent variables. For this model, full inference is computationally unfeasible and pseudo-observations based on point-estimates are used instead. However, if estimation is not certain enough, change-point detection gets affected. To circumvent this problem, we propose a multinomial sampling methodology that improves the detection rate and reduces the delay while keeping complexity stable and inference analytically tractable. Our experiments show results that outperform the baseline method and we also provide an example oriented to a human behavior study.

READ FULL TEXT

page 5

page 6

research
09/11/2018

Change-Point Detection on Hierarchical Circadian Models

This paper addresses the problem of change-point detection on sequences ...
research
10/22/2019

Continual Learning for Infinite Hierarchical Change-Point Detection

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

Product Partition Dynamic Generalized Linear Models

Detection and modeling of change-points in time-series can be considerab...
research
02/25/2021

On Posterior consistency of Bayesian Changepoint models

While there have been a lot of recent developments in the context of Bay...
research
03/25/2016

Exact Bayesian inference for off-line change-point detection in tree-structured graphical models

We consider the problem of change-point detection in multivariate time-s...
research
03/24/2020

Bayesian Methods for Multiple Change-Point Detection with Reduced Communication

In many modern applications, large-scale sensor networks are used to per...

Please sign up or login with your details

Forgot password? Click here to reset