Keyboard shortcuts

Press ← or → to navigate between chapters

Press S or / to search in the book

Press ? to show this help

Press Esc to hide this help

Manifold learning

solow-manifold covers non-linear dimensionality reduction: Isomap, locally linear embedding, MDS, spectral embedding, and t-SNE.

Estimators

EstimatorWhat it does
IsomapTenenbaum-de Silva-Langford (2000) geodesic MDS with a k-NN graph and Floyd-Warshall shortest paths.
LocallyLinearEmbeddingRoweis-Saul (2000) with regularised local Gram-matrix solves and a (I − W)ᵀ(I − W) eigen-embedding.
MDSMetric multidimensional scaling via SMACOF or classical Torgerson.
SpectralEmbeddingLaplacian eigenmap embedding with RBF or k-NN affinity.
Tsnevan der Maaten-Hinton (2008) with perplexity-based Gaussian high-dim kernel and Student-t low-dim kernel. Full O(n²) exact method, deterministic under a caller seed.

Example

#![allow(unused)]
fn main() {
use solow_manifold::Tsne;

let z = Tsne::new(2)
    .perplexity(30.0)
    .learning_rate(200.0)
    .seed(42)
    .fit_transform(&x)?;
Ok::<_, solow_core::Error>(())
}

References

  • Tenenbaum, J. B., de Silva, V., & Langford, J. C. (2000). A global geometric framework for nonlinear dimensionality reduction. Science 290, 2319-2323.
  • Roweis, S. T., & Saul, L. K. (2000). Nonlinear dimensionality reduction by locally linear embedding. Science 290, 2323-2326.
  • van der Maaten, L., & Hinton, G. (2008). Visualizing data using t-SNE. Journal of Machine Learning Research 9, 2579-2605.