Online Program Home
My Program

Abstract Details

Activity Number: 499 - Section on Nonparametric Statistics - Student Paper Competition Presentations
Type: Topic Contributed
Date/Time: Wednesday, July 31, 2019 : 10:30 AM to 12:20 PM
Sponsor: Section on Nonparametric Statistics
Abstract #302872 Presentation
Title: Efficient Manifold Approximation with Spherelets
Author(s): Didong Li* and Minerva Mukhopadhyay and David Dunson
Companies: Duke University and Indian Statistical Institute, Kolkata and Duke University
Keywords: Curvature; Dimensionality reduction; Manifold learning; Spherical principal component analysis; Denoising; Data visualization

Data lying in a high dimensional ambient space are commonly thought to have a much lower intrinsic dimension. In particular, the data may be concentrated near a lower dimensional manifold. There is an immense literature focused on approximating the unknown manifold and in exploiting such approximations in clustering, data compression, and building of predictive models. Most of the literature relies on approximating manifolds using a locally linear, and potentially multiscale, dictionary. In this article, we propose a simple and general alternative, which instead uses pieces of spheres, or spherelets, to locally approximate the unknown manifold. Theory is developed showing that spherelets can produce lower covering numbers and MSEs for many manifolds. We develop spherical principal components analysis (SPCA). Results relative to state-of-the-art competitors show gains in ability to accurately approximate the manifold with fewer components. In addition, unlike most competitors, our approach can be used for data denoising and can embed new data without retraining. The methods are illustrated with standard toy manifold learning examples, and applications to multiple real data sets.

Authors who are presenting talks have a * after their name.

Back to the full JSM 2019 program