Sequence Alignment with Dirichlet Process Mixtures

11/26/2018
by   Ieva Kazlauskaite, et al.
0

We present a probabilistic model for unsupervised alignment of high-dimensional time-warped sequences based on the Dirichlet Process Mixture Model (DPMM). We follow the approach introduced in (Kazlauskaite, 2018) of simultaneously representing each data sequence as a composition of a true underlying function and a time-warping, both of which are modelled using Gaussian processes (GPs) (Rasmussen, 2005), and aligning the underlying functions using an unsupervised alignment method. In (Kazlauskaite, 2018) the alignment is performed using the GP latent variable model (GP-LVM) (Lawrence, 2005) as a model of sequences, while our main contribution is extending this approach to using DPMM, which allows us to align the sequences temporally and cluster them at the same time. We show that the DPMM achieves competitive results in comparison to the GP-LVM on synthetic and real-world data sets, and discuss the different properties of the estimated underlying functions and the time-warps favoured by these models.

READ FULL TEXT
research
03/07/2018

Gaussian Process Latent Variable Alignment Learning

We present a model that can automatically learn alignments between high-...
research
10/16/2012

Unsupervised Joint Alignment and Clustering using Bayesian Nonparametrics

Joint alignment of a collection of functions is the process of independe...
research
06/23/2019

Compositionally-Warped Gaussian Processes

The Gaussian process (GP) is a nonparametric prior distribution over fun...
research
09/19/2021

Multiscale Manifold Warping

Many real-world applications require aligning two temporal sequences, in...
research
07/19/2019

Spatially Aggregated Gaussian Processes with Multivariate Areal Outputs

We propose a probabilistic model for inferring the multivariate function...
research
05/24/2013

Characterizing A Database of Sequential Behaviors with Latent Dirichlet Hidden Markov Models

This paper proposes a generative model, the latent Dirichlet hidden Mark...
research
10/25/2018

Adversarially Robust Optimization with Gaussian Processes

In this paper, we consider the problem of Gaussian process (GP) optimiza...

Please sign up or login with your details

Forgot password? Click here to reset