Jove
Visualize
Contact Us

Related Experiment Videos

Nonlinear dimensionality reduction by locally linear embedding.

S T Roweis1, L K Saul

  • 1Gatsby Computational Neuroscience Unit, University College London, 17 Queen Square, London WC1N 3AR, UK. roweis@gatsby.ucl.ac.uk

Science (New York, N.Y.)
|December 23, 2000
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Attractor dynamics in feedforward neural networks.

Neural computation·2000
Same journal

A native sulfur deposit in Gale crater, Mars.

Science (New York, N.Y.)·2026
Same journal

Coordinated demise of harmful algal blooms.

Science (New York, N.Y.)·2026
Same journal

Genetic effects put into context.

Science (New York, N.Y.)·2026
Same journal

Bacteria share proteins to survive antibiotics.

Science (New York, N.Y.)·2026
Same journal

Impacts shaped Earth's first continents.

Science (New York, N.Y.)·2026
Same journal

Erratum for the Report "Covalently bonded single-molecule junctions with stable and reversible photoswitched conductivity" by C. Jia <i>et al</i>.

Science (New York, N.Y.)·2026
See all related articles
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Locally Linear Embedding (LLE) is a new unsupervised learning method for dimensionality reduction. It preserves neighborhood structures and discovers the global structure of nonlinear manifolds in high-dimensional data.

Area of Science:

  • Data analysis and visualization across scientific disciplines.
  • Handling large-scale, multivariate datasets.

Background:

  • The challenge of dimensionality reduction for high-dimensional data.
  • Need for compact data representations in exploratory data analysis.

Purpose of the Study:

  • Introduce Locally Linear Embedding (LLE), an unsupervised learning algorithm.
  • Develop a method for neighborhood-preserving dimensionality reduction.
  • Map high-dimensional inputs to a lower-dimensional global coordinate system.

Main Methods:

  • Unsupervised learning algorithm leveraging local linear reconstructions.
  • Exploiting local symmetries to learn global data structure.
  • Optimizations avoiding local minima for robust embeddings.

Related Experiment Videos

Main Results:

  • Computation of low-dimensional, neighborhood-preserving embeddings.
  • Successful mapping of high-dimensional data into a single global coordinate system.
  • Ability to learn the global structure of nonlinear manifolds.

Conclusions:

  • LLE provides an effective approach to dimensionality reduction.
  • The algorithm excels at preserving local neighborhood information.
  • LLE can uncover the global structure of complex, nonlinear data manifolds.