arrow
Return

Efficient manifold approximation with spherelets

delete2022-04-12
delete7
PRE
AI
D
Didong Li
M
Minerva Mukhopadhyay
D
David B. Dunson *
DOI:10.1111/rssb.12508delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In statistical dimensionality reduction, it is common to rely on the assumption that high dimensional data tend to concentrate near a lower dimensional manifold. There is a rich literature on approximating the unknown manifold, and on exploiting such approximations in clustering, data compression, and prediction. Most of the literature relies on linear or locally linear approximations. In this article, we propose a simple and general alternative, which instead uses spheres, an approach we refer to as spherelets. We develop spherical principal components analysis (SPCA), and provide theory on the convergence rate for global and local SPCA, while showing that spherelets can provide lower covering numbers and mean squared errors for many manifolds. Results relative to state-of-the-art competitors show gains in ability to accurately approximate manifolds with fewer components. Unlike most competitors, which simply output lower-dimensional features, our approach projects data onto the estimated manifold to produce fitted values that can be used for model assessment and cross validation. The methods are illustrated with applications to multiple data sets.
Keywords:
curvature
dimensionality reduction
manifold learning
spherical principal component analysis

Journal

J
Journal of the Royal Statistical Society Series B-Statistical Methodology
IF:
3.6
Papers:
1.5K
Citations:
3.2W

Organization

P
Princeton University
Scholars:
2.1W
Papers: 2.3W
Citations: 5.1W
U
university of california los angeles
Scholars:
5.3W
Papers: 4.2W
Citations: 89
I
indian institute of technology system (iit system)
Scholars:
9.5W
Papers: 9.9W
Citations: 93
researcher View more organizations
Cited Papers

Cited Papers

errShare
errSave
Los factores determinantes del comportamiento innovador de las cooperativas: un análisis para el caso de Castilla y León
err2016-04-27
err0
errOAAI
errElías Humberto Peraza Castaneda; Jesús María Gómez García; Guillermo Aleixandre Mendizábal
errShare
errSave
MANIFOLD ESTIMATION AND SINGULAR DECONVOLUTION UNDER HAUSDORFF LOSS
err2012-04-01
err66
errOAAI
errGenovese, Christopher R.; Perone-Pacifico, Marco; Verdinelli, Isabella; Wasserman, Larry
errShare
errSave
errShare
errSave
Electrical resistivity and7Li Knight shift of liquid Li-Si alloys
err1999-01-01
err0
PREAI
errJ A Meijer; C van der Marel; P Kuiper; W van der Lugt
errShare
errSave
Vaccination against schistosomiasis and fascioliasis with the new recombinant antigen Sm14: potential basis of a multi-valent anti-helminth vaccine?
err1995-04-01
err0
errOAAI
errMiriam Tendler; Monica Magno Vilar; Cristiana Alves Brito; Nicolau Maués da Serra Freire; Naftale Katz; Andrew Simpson
errShare
errSave
researcher View more