Manifold Matching using Shortest-Path Distance and Joint Neighborhood Selection

12/12/2014
by   Cencheng Shen, et al.
0

Matching datasets of multiple modalities has become an important task in data analysis. Existing methods often rely on the embedding and transformation of each single modality without utilizing any correspondence information, which often results in sub-optimal matching performance. In this paper, we propose a nonlinear manifold matching algorithm using shortest-path distance and joint neighborhood selection. Specifically, a joint nearest-neighbor graph is built for all modalities. Then the shortest-path distance within each modality is calculated from the joint neighborhood graph, followed by embedding into and matching in a common low-dimensional Euclidean space. Compared to existing algorithms, our approach exhibits superior performance for matching disparate datasets of multiple modalities.

READ FULL TEXT
research
06/27/2012

Shortest path distance in random k-nearest neighbor graphs

Consider a weighted or unweighted k-nearest neighbor graph that has been...
research
06/18/2020

Rehabilitating Isomap: Euclidean Representation of Geodesic Structure

Manifold learning techniques for nonlinear dimension reduction assume th...
research
06/08/2017

The FastMap Algorithm for Shortest Path Computations

We present a new preprocessing algorithm for embedding the nodes of a gi...
research
02/17/2022

Hamilton-Jacobi equations on graphs with applications to semi-supervised learning and data depth

Shortest path graph distances are widely used in data science and machin...
research
02/14/2012

Semi-supervised Learning with Density Based Distances

We present a simple, yet effective, approach to Semi-Supervised Learning...
research
10/26/2018

Probabilistic Analysis of Optimization Problems on Generalized Random Shortest Path Metrics

Simple heuristics often show a remarkable performance in practice for op...
research
12/04/2018

Multiple Manifold Clustering Using Curvature Constrained Path

The problem of multiple surface clustering is a challenging task, partic...

Please sign up or login with your details

Forgot password? Click here to reset