David W. Dreisigmeyer

1paper

1 Paper

MLSep 6, 2017
A Quasi-isometric Embedding Algorithm

David W. Dreisigmeyer

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.