Bayesian nonparametric shared multi-sequence time series segmentation

01/27/2020
by   Olga Mikheeva, et al.
3

In this paper, we introduce a method for segmenting time series data using tools from Bayesian nonparametrics. We consider the task of temporal segmentation of a set of time series data into representative stationary segments. We use Gaussian process (GP) priors to impose our knowledge about the characteristics of the underlying stationary segments, and use a nonparametric distribution to partition the sequences into such segments, formulated in terms of a prior distribution on segment length. Given the segmentation, the model can be viewed as a variant of a Gaussian mixture model where the mixture components are described using the covariance function of a GP. We demonstrate the effectiveness of our model on synthetic data as well as on real time-series data of heartbeats where the task is to segment the indicative types of beats and to classify the heartbeat recordings into classes that correspond to healthy and abnormal heart sounds.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/05/2012

Infinite Shift-invariant Grouped Multi-task Learning for Gaussian Processes

Multi-task learning leverages shared information among data sets to impr...
research
10/28/2021

Coresets for Time Series Clustering

We study the problem of constructing coresets for clustering problems wi...
research
09/06/2018

CASC: Context-Aware Segmentation and Clustering for Motif Discovery in Noisy Time Series Data

Complex systems, such as airplanes, cars, or financial markets, produce ...
research
01/07/2020

Scalable Hybrid HMM with Gaussian Process Emission for Sequential Time-series Data Clustering

Hidden Markov Model (HMM) combined with Gaussian Process (GP) emission c...
research
10/09/2012

Gaussian process modelling of multiple short time series

We present techniques for effective Gaussian process (GP) modelling of m...
research
05/09/2018

Minimum Segmentation for Pan-genomic Founder Reconstruction in Optimal Time

Given a threshold L and a set R = {R_1, ..., R_m} of m haplotype sequenc...
research
06/09/2021

GP-ConvCNP: Better Generalization for Convolutional Conditional Neural Processes on Time Series Data

Neural Processes (NPs) are a family of conditional generative models tha...

Please sign up or login with your details

Forgot password? Click here to reset