A Quasi-Isometric Embedding Algorithm


Cite item

Full Text

Open Access Open Access
Restricted Access Access granted
Restricted Access Subscription Access

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

Supplementary Files
Action
1. JATS XML

Copyright (c) 2019 Pleiades Publishing, Ltd.