Module 6: Dimensionality Reduction
  Lecture 31: FastMap
 

                                            

 

 

Subsequent dimensions
  • is the hyperplane perpendicular to
  • are projections of respectively onto
  • needs to be computed where is the modified distance function in dimensions, i.e., for
  • Once this is done, the algorithm can proceed assuming to be the original space and to be the original distances
  • D and E are projections of and respectively onto line
  • C is projection of onto line