A Quasi-isometric Embedding Algorithm

09/06/2017

∙

by   David W Dreisigmeyer, et al.

∙

0

∙

share

The Whitney embedding theorem gives an upper bound on the smallest embedding dimension of a manifold. If a data set lies on a manifold, a random projection into this reduced dimension will retain the manifold structure. Here we present an algorithm to find a projection that distorts the data as little as possible.