Feb.%2019,%202002

1
Feb. 19, 2002

• Kinh Tieu on LLE presentation
• Ill talk a little about BreglerOmohundro
• Kinh Tieu with computational experiments
• Next class Josh Tenenbaum guest lecturer, Matt
  Grimes with computational examples.

2
Comments on LLE paper

• Note the form of the Science paper 2
  layersmain text and details in footnotes.
• P. 2325 comparison with isomap very carefully
  described.
• Paper ends with a speculative bounce.

3
NIPS, 1993
4
Queries for manifolds

• Completion
• Nearest point
• Interpolation
• Extrapolation

5
Goal of surface learning
6
Surface learning
7
Steps in surface learning

• K-means clustering to find prototype centers.
• PCA using a specified number of nearest neighbors
  at each prototype.
• Use local variance info to put membership
  Gaussians at each prototype center.
• Projection onto manifold surface
• Refine model by minimizing mse between training
  samples and nearest surface point using EM and
  gradient descent.

8
Snakes, without manifold-based prior models
9
With manifold-based prior
10
(No Transcript)