Reconstruction of sequential data with density models

09/15/2011
by   Miguel Á. Carreira-Perpiñán, et al.
UNIVERSITY OF TORONTO
0

We introduce the problem of reconstructing a sequence of multidimensional real vectors where some of the data are missing. This problem contains regression and mapping inversion as particular cases where the pattern of missing data is independent of the sequence index. The problem is hard because it involves possibly multivalued mappings at each vector in the sequence, where the missing variables can take more than one value given the present variables; and the set of missing variables can vary from one vector to the next. To solve this problem, we propose an algorithm based on two redundancy assumptions: vector redundancy (the data live in a low-dimensional manifold), so that the present variables constrain the missing ones; and sequence redundancy (e.g. continuity), so that consecutive vectors constrain each other. We capture the low-dimensional nature of the data in a probabilistic way with a joint density model, here the generative topographic mapping, which results in a Gaussian mixture. Candidate reconstructions at each vector are obtained as all the modes of the conditional distribution of missing variables given present variables. The reconstructed sequence is obtained by minimising a global constraint, here the sequence length, by dynamic programming. We present experimental results for a toy problem and for inverse kinematics of a robot arm.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/05/2020

Estimating conditional density of missing values using deep Gaussian mixture model

We consider the problem of estimating the conditional probability distri...
09/04/2012

Efficient EM Training of Gaussian Mixtures with Missing Data

In data-mining applications, we are frequently faced with a large fracti...
07/23/2018

On Enumerating Distributions for Associated Vectors in the Entropy Space

This paper focuses on the problem of finding a distribution for an assoc...
08/19/2018

Predictive Image Regression for Longitudinal Studies with Missing Data

In this paper, we propose a predictive regression model for longitudinal...
10/25/2017

Relative Transfer Function Inverse Regression from Low Dimensional Manifold

In room acoustic environments, the Relative Transfer Functions (RTFs) ar...
07/19/2018

Unrolling Swiss Cheese: Metric repair on manifolds with holes

For many machine learning tasks, the input data lie on a low-dimensional...
10/23/2019

A Hierarchical Mixture Density Network

The relationship among three correlated variables could be very sophisti...

Please sign up or login with your details

Forgot password? Click here to reset