Out-of-Sample Extension for Dimensionality Reduction of Noisy Time Series

06/27/2016
by   Hamid Dadkhahi, et al.
0

This paper proposes an out-of-sample extension framework for a global manifold learning algorithm (Isomap) that uses temporal information in out-of-sample points in order to make the embedding more robust to noise and artifacts. Given a set of noise-free training data and its embedding, the proposed framework extends the embedding for a noisy time series. This is achieved by adding a spatio-temporal compactness term to the optimization objective of the embedding. To the best of our knowledge, this is the first method for out-of-sample extension of manifold embeddings that leverages timing information available for the extension set. Experimental results demonstrate that our out-of-sample extension algorithm renders a more robust and accurate embedding of sequentially ordered image data in the presence of various noise and artifacts when compared to other timing-aware embeddings. Additionally, we show that an out-of-sample extension framework based on the proposed algorithm outperforms the state of the art in eye-gaze estimation.

READ FULL TEXT

page 7

page 8

research
11/03/2015

PCA-Based Out-of-Sample Extension for Dimensionality Reduction

Dimensionality reduction methods are very common in the field of high di...
research
02/09/2015

Out-of-sample generalizations for supervised manifold learning for classification

Supervised manifold learning methods for data classification map data sa...
research
09/29/2019

Limit theorems for out-of-sample extensions of the adjacency and Laplacian spectral embeddings

Graph embeddings, a class of dimensionality reduction techniques designe...
research
03/07/2016

Gaussian Process Regression for Out-of-Sample Extension

Manifold learning methods are useful for high dimensional data analysis....
research
09/07/2020

A perturbation based out-of-sample extension framework

Out-of-sample extension is an important task in various kernel based non...
research
08/18/2015

Scalable Out-of-Sample Extension of Graph Embeddings Using Deep Neural Networks

Several popular graph embedding techniques for representation learning a...
research
04/13/2017

Adaptive Neighboring Selection Algorithm Based on Curvature Prediction in Manifold Learning

Recently manifold learning algorithm for dimensionality reduction attrac...

Please sign up or login with your details

Forgot password? Click here to reset