Dimensionality Reduction via Diffusion Map Improved with Supervised Linear Projection

08/08/2020
by   Bowen Jiang, et al.
0

When performing classification tasks, raw high dimensional features often contain redundant information, and lead to increased computational complexity and overfitting. In this paper, we assume the data samples lie on a single underlying smooth manifold, and define intra-class and inter-class similarities using pairwise local kernel distances. We aim to find a linear projection to maximize the intra-class similarities and minimize the inter-class similarities simultaneously, so that the projected low dimensional data has optimized pairwise distances based on the label information, which is more suitable for a Diffusion Map to do further dimensionality reduction. Numerical experiments on several benchmark datasets show that our proposed approaches are able to extract low dimensional discriminate features that could help us achieve higher classification accuracy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/29/2016

Dimensionality reduction based on Distance Preservation to Local Mean (DPLM) for SPD matrices and its application in BCI

In this paper, we propose a nonlinear dimensionality reduction algorithm...
research
12/18/2018

Deep Variational Sufficient Dimensionality Reduction

We consider the problem of sufficient dimensionality reduction (SDR), wh...
research
07/03/2023

Supervised Manifold Learning via Random Forest Geometry-Preserving Proximities

Manifold learning approaches seek the intrinsic, low-dimensional data st...
research
09/16/2020

Grassmannian diffusion maps based dimension reduction and classification for high-dimensional data

Diffusion Maps is a nonlinear dimensionality reduction technique used to...
research
06/23/2018

Parallel Transport Unfolding: A Connection-based Manifold Learning Approach

Manifold learning offers nonlinear dimensionality reduction of high-dime...
research
04/09/2013

Image Classification by Feature Dimension Reduction and Graph based Ranking

Dimensionality reduction (DR) of image features plays an important role ...
research
02/06/2017

Learning similarity preserving representations with neural similarity encoders

Many dimensionality reduction or manifold learning algorithms optimize f...

Please sign up or login with your details

Forgot password? Click here to reset