May the force be with you

08/13/2022
by   Yulan Zhang, et al.
9

Modern methods in dimensionality reduction are dominated by nonlinear attraction-repulsion force-based methods (this includes t-SNE, UMAP, ForceAtlas2, LargeVis, and many more). The purpose of this paper is to demonstrate that all such methods, by design, come with an additional feature that is being automatically computed along the way, namely the vector field associated with these forces. We show how this vector field gives additional high-quality information and propose a general refinement strategy based on ideas from Morse theory. The efficiency of these ideas is illustrated specifically using t-SNE on synthetic and real-life data sets.

READ FULL TEXT

page 18

page 19

research
02/25/2021

t-SNE, Forceful Colorings and Mean Field Limits

t-SNE is one of the most commonly used force-based nonlinear dimensional...
research
02/22/2019

A Review, Framework and R toolkit for Exploring, Evaluating, and Comparing Visualizations

This paper gives a review and synthesis of methods of evaluating dimensi...
research
06/05/2023

Kinodynamic FMT* with Dimensionality Reduction Heuristics and Neural Network Controllers

This paper proposes a new sampling-based kinodynamic motion planning alg...
research
11/23/2016

Adaptive Down-Sampling and Dimension Reduction in Time Elastic Kernel Machines for Efficient Recognition of Isolated Gestures

In the scope of gestural action recognition, the size of the feature vec...
research
02/17/2014

Dimensionality reduction with subgaussian matrices: a unified theory

We present a theory for Euclidean dimensionality reduction with subgauss...
research
03/06/2018

On Nonlinear Dimensionality Reduction, Linear Smoothing and Autoencoding

We develop theory for nonlinear dimensionality reduction (NLDR). A numbe...
research
10/03/2017

DimReader: Using auto-differentiation to explain non-linear projections

Non-linear dimensionality reduction (NDR) methods such as LLE and t-SNE ...

Please sign up or login with your details

Forgot password? Click here to reset