A Quasi-Isometric Embedding Algorithm
- Authors: Dreisigmeyer D.W.1,2
-
Affiliations:
- Center for Economic Studies
- Department of Electrical and Computer Engineering
- Issue: Vol 29, No 2 (2019)
- Pages: 280-283
- Section: Applied Problems
- URL: https://journals.rcsi.science/1054-6618/article/view/195586
- DOI: https://doi.org/10.1134/S105466181902007X
- ID: 195586
Cite item
Abstract
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.
About the authors
David W. Dreisigmeyer
Center for Economic Studies; Department of Electrical and Computer Engineering
Author for correspondence.
Email: david.wayne.dreisigmeyer@census.gov
United States, Suitland, MD; Fort Collins, CO
Supplementary files
