Module 6: Dimensionality Reduction
Lecture 28: Dimensionality Reduction
Distortion
provides bounds on distance after dimensionality reduction
is contraction and
is expansion
Distortion
For arbitrary dimensionality reductions,
Distortion
Contractive embeddings:
Isometric embeddings: