Research Article Open Access

Asymptotic Properties of Local Sampling on Manifold

Yury Aleksandrovich Yanovich1
  • 1 National Research University, Russia

Abstract

In many applications, the real high-dimensional data occupy only a very small part in the high dimensional ‘observation space’ whose intrinsic dimension is small. The most popular model of such data is Manifold model which assumes that the data lie on or near an unknown manifold Data Manifold, (DM) of lower dimensionality embedded in an ambient high-dimensional input space (Manifold assumption about high-dimensional data). Manifold Learning is a Dimensionality Reduction problem under the Manifold assumption about the processed data and its goal is to construct a low-di-mensional parameterization of the DM (global low-dimensional coordinates on the DM) from a finite dataset sampled from the DM. Manifold assumption means that local neighborhood of each manifold point is equivalent to an area of low-dimensional Euclidean space. Because of this, most of Manifold Learning algorithms include two parts: ‘local part’ in which certain characteristics reflecting low-dimensional local structure of neighborhoods of all sample points are constructed and ‘global part’ in which global low-dimensional coordinates on the DM are constructed by solving certain convex optimization problem for specific cost function depending on the local characteristics. Statistical properties of ‘local part’ are closely connected with local sampling on the manifold, which is considered in the study.

Journal of Mathematics and Statistics
Volume 12 No. 3, 2016, 157-175

DOI: https://doi.org/10.3844/jmssp.2016.157.175

Submitted On: 30 June 2016 Published On: 26 August 2016

How to Cite: Yanovich, Y. A. (2016). Asymptotic Properties of Local Sampling on Manifold. Journal of Mathematics and Statistics, 12(3), 157-175. https://doi.org/10.3844/jmssp.2016.157.175

  • 4,153 Views
  • 2,403 Downloads
  • 13 Citations

Download

Keywords

  • Manifold Learning
  • Asymptotic Expansions
  • Large Deviations