Module 6: Dimensionality Reduction
  Lecture 33: Embedding
 

                                            

 

 

Bounds on distortion
  • If original distance is not a metric, it is advisable to embed into a metric distance
  • However, if does not obey relaxed metric properties, then this embedding cannot be low distortion
  • Relaxed metric properties:
 
  • -relaxed symmetry:
 
  • -relaxed triangular inequality: