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

10/03/2017
by   Rebecca Faust, et al.
0

Non-linear dimensionality reduction (NDR) methods such as LLE and t-SNE are popular with visualization researchers and experienced data analysts, but present serious problems of interpretation. In this paper, we present DimReader, a technique that recovers readable axes from such techniques. DimReader is based on analyzing infinitesimal perturbations of the dataset with respect to variables of interest. The recovered axes are in direct analogy with positional legends of traditional scatterplots, and show how to solve the computational challenges presented by the generalization to non-linear methods. We show how automatic differentiation makes the calculation of such perturbations efficient and can easily be integrated into programs written in modern programming languages. We present results of DimReader on a variety of NDR methods and datasets both synthetic and real-life, and show how it can be used to compare different NDR methods and hyperparameter choices. Finally, we discuss limitations of our proposal and situations where further research is needed.

READ FULL TEXT

page 1

page 7

page 9

page 10

research
07/03/2019

Spectral Overlap and a Comparison of Parameter-Free, Dimensionality Reduction Quality Metrics

Nonlinear dimensionality reduction methods are a popular tool for data s...
research
06/22/2019

LNL-FPC: The Linear/Non-linear Fixpoint Calculus

We describe a type system with mixed linear and non-linear recursive typ...
research
06/22/2019

Mixed Linear and Non-linear Recursive Types

We describe a type system with mixed linear and non-linear recursive typ...
research
11/07/2018

SRP: Efficient class-aware embedding learning for large-scale data via supervised random projections

Supervised dimensionality reduction strategies have been of great intere...
research
02/09/2022

Non-Linear Spectral Dimensionality Reduction Under Uncertainty

In this paper, we consider the problem of non-linear dimensionality redu...
research
08/25/2023

A Game of Bundle Adjustment – Learning Efficient Convergence

Bundle adjustment is the common way to solve localization and mapping. I...
research
08/13/2022

May the force be with you

Modern methods in dimensionality reduction are dominated by nonlinear at...

Please sign up or login with your details

Forgot password? Click here to reset