Uniform Manifold Approximation and Projection (UMAP)

Overview

Uniform Manifold Approximation and Projection (UMAP) is a dimension reduction technique that can be used for visualisation similarly to t-SNE, but also for general non-linear dimension reduction.

Researchers at the Tutte Institute developed both mathematical theory and an efficient software implementation. It is already being used in a variety of fields, including:

  • materials science

The algorithm itself is founded on three assumptions about the data:

  1. The data is uniformly distributed on Riemannian manifold.
  2. The Riemannian metric is locally constant, or can be approximated as such.
  3. The manifold is locally connected.

From these assumptions, it is possible to model the manifold with a fuzzy topological structure. The embedding is found by searching for a low dimensional projection of the data that has the closest possible equivalent fuzzy topological structure.

The strong mathematical foundations ensure a robust and interpretable algorithm, and are being generalized to broader problems in unsupervised learning.

Get it

The latest release of UMAP on GitHub under the account of Dr. Leland McInnes

UMAP documentation and information online

Preprint of the paper describing the underlying mathematical foundation of UMAP

If you would like to know more, you can contact the Tutte Institute at tutte.info@cse-cst.gc.ca.

Mission

Mission

Discover CSE's impactful mission

Careers

Careers

Join our team and help keep Canadians safe

Accountability

Accountability

Read how we are held accountable to Canadians

Report a problem on this page

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Please select all that apply:

Thank you for your help!

You will not receive a reply. For enquiries, please contact us.

Date modified: