Abstract

Given a dense set of points lying on or near an embedded submanifold M0 ⊂ ℝn of Euclidean space, the manifold fitting problem is to find an embedding F : M → ℝn that approximates M0 in the sense of least squares. When the dataset is modeled by a probability distribution, the fitting problem reduces to that of finding an embedding that minimizes Ed[F], the expected square of the distance from a point in ℝn to F(M). It is shown that this approach to the fitting problem is guaranteed to fail because the functional Ed has no local minima. This problem is addressed by adding a small multiple k of the harmonic energy functional to the expected square of the distance. Techniques from the calculus of variations are then used to study this modified functional.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.