liveBook · Manning

UMAP

As explained in Data Without Labels

Uniform Manifold Approximation and Projection (UMAP) is a nonlinear manifold-learning technique for dimensionality reduction that constructs a low-dimensional embedding while preserving data relationships.

UMAP is a nonlinear dimensionality-reduction technique for projecting high-dimensional data into a lower-dimensional space while preserving local and global relationships. It assumes that high-dimensional data lies on an embedded lower-dimensional manifold, making the resulting representation useful for visualization and analysis. section 6.5

UMAP constructs an embedding through the following ideas:

  • Build a weighted nearest-neighbor graph, generally using Euclidean distance, to represent relationships in the original space. section 6.5.1
  • Represent distances with fuzzy simplicial sets that capture probability distributions and underlying manifold structure. section 6.5.1
  • Optimize a lower-dimensional graph by minimizing cross-entropy between the original and projected relationships with stochastic gradient descent. section 6.5.1
  • Tune n_neighbors to balance local and global structure, and min_dist to control how tightly points cluster. section 6.5.1

Use UMAP to visualize complex datasets, reduce dimensions before modeling, inspect hidden groupings, or combine lower-dimensional representations with clustering algorithms such as k-means and DBSCAN. The umap-learn library provides a direct Python implementation. section 6.5.2

Gene-expression visualization

Project a high-dimensional gene dataset with UMAP to inspect clusters and relationships associated with cell types, developmental stages, and gene-expression patterns. section 6.5.2

How Data Without Labels covers it

How deep it goes
Explains manifold assumptions, graph construction, cross-entropy optimization, stochastic gradient descent, and two principal parameters.
Examples
Uses gene-expression data, language embeddings, and image datasets to illustrate visualization and similarity-based grouping.
What it assumes
Assumes familiarity with dimensionality reduction and the curse of dimensionality while supplying more-than-basic mathematical support without deep statistical treatment.
What you can do after
Apply it via umap-learn to visualize data, reduce dimensions, and support clustering or anomaly-detection analysis.
How it connects
Connects dimensionality reduction with PCA, t-SNE, MDS, autoencoders, topology, manifold theory, and clustering.

Also explained in

Compare how 3 books explain UMAP →

Related concepts

This explainer was generated by Manning's knowledge graph from the text of Data Without Labels. The section links point to the parts of the book it draws on.