Diffusion Representations

11/19/2015
by   Moshe Salhov, et al.
0

Diffusion Maps framework is a kernel based method for manifold learning and data analysis that defines diffusion similarities by imposing a Markovian process on the given dataset. Analysis by this process uncovers the intrinsic geometric structures in the data. Recently, it was suggested to replace the standard kernel by a measure-based kernel that incorporates information about the density of the data. Thus, the manifold assumption is replaced by a more general measure-based assumption. The measure-based diffusion kernel incorporates two separate independent representations. The first determines a measure that correlates with a density that represents normal behaviors and patterns in the data. The second consists of the analyzed multidimensional data points. In this paper, we present a representation framework for data analysis of datasets that is based on a closed-form decomposition of the measure-based kernel. The proposed representation preserves pairwise diffusion distances that does not depend on the data size while being invariant to scale. For a stationary data, no out-of-sample extension is needed for embedding newly arrived data points in the representation space. Several aspects of the presented methodology are demonstrated on analytically generated data.

READ FULL TEXT

page 13

page 15

page 16

research
01/31/2019

Compressed Diffusion

Diffusion maps are a commonly used kernel-based method for manifold lear...
research
03/28/2022

Time-inhomogeneous diffusion geometry and topology

Diffusion condensation is a dynamic process that yields a sequence of mu...
research
02/14/2018

Geometry-Based Data Generation

Many generative models attempt to replicate the density of their input d...
research
11/17/2017

Manifold learning with bi-stochastic kernels

In this paper we answer the following question: what is the infinitesima...
research
07/14/2020

Extendable and invertible manifold learning with geometry regularized autoencoders

A fundamental task in data exploration is to extract simplified low dime...
research
09/30/2018

Manifold Alignment with Feature Correspondence

We propose a novel framework for combining datasets via alignment of the...
research
01/30/2016

Latent common manifold learning with alternating diffusion: analysis and applications

The analysis of data sets arising from multiple sensors has drawn signif...

Please sign up or login with your details

Forgot password? Click here to reset