Abstract:In many information analysis tasks, one is often confronted with thousands to millions dimensional data, such as images, documents, videos, web data, bioinformatics data, etc. Conventional statistical and computational tools are severely inadequate for processing and analysing high-dimensional data due to the curse of dimensionality, where we often need to conduct inference with a limited number of samples. On the other hand, naturally occurring data may be generated by structured systems with possibly much fewer degrees of freedom than the ambient dimension would suggest. Recently, various works have considered the case when the data is sampled from a submanifold embedded in the much higher dimensional Euclidean space. Learning with full consideration of the low dimensional manifold structure, or specifically the intrinsic topological and geometrical properties of the data manifold is referred to as manifold learning, which has been receiving growing attention in our community in recent years. This special issue is to attract articles that (a) address the frontier problems in the scientific principles of manifold learning, and (b) report empirical studies and applications of manifold learning algorithms, including but not limited to pattern recognition, computer vision, web mining, image processing and so on. A total of 13 submissions were received. The papers included in this special issue are selected based on the reviews by experts in the subject area according to the journal’s procedure and quality standard. Each paper is reviewed by at least two reviewers and some of the papers were revised for two rounds according to the reviewers’ comments. The special issue includes 6 papers in total: 3 papers on the foundational theories of manifold learning, 2 papers on graph-based methods, and 1 paper on the application of manifold learning to video compression. The papers on the foundational theories of manifold learning cover the topics about the generalization ability of manifold learning, manifold ranking, and multi-manifold factorization. In the paper entitled “Manifold Learning: Generalizing Ability and Tangential Proximity”, Bernstein and Kuleshov propose a tangential proximity based technique to address the generalized manifold learning problem. The proposed method ensures not only proximity between the points and their reconstructed values but also proximity between the corresponding tangent spaces. The traditional manifold ranking methods are based on the Laplacian

From Varadhan's Limit to Eigenmaps: A Guide to the Geometric Analysis behind Manifold Learning

Deep Manifold Computing and Visualization

Graph Laplacians, Riemannian Manifolds and Their Machine-Learning

Editorial of the Special Issue on Manifold Learning.

The Mathematical Foundations of Manifold Learning

A geometric viewpoint of manifold learning

A kernel-based analysis of Laplacian Eigenmaps

Spectral Algorithms on Manifolds through Diffusion

Large Time Behavior of the Heat Kernel

Spectral Asymptotics of Elliptic Operators on Manifolds

Blessing of Dimensionality for Approximating Sobolev Classes on Manifolds

Convergence of Laplacian Spectra from Random Samples

Upper Bounds for Eigenvalues of the Discrete and Continuous Laplace Operators

Laplacian Eigenmaps for Dimensionality Reduction and Data Representation

112 years of listening to Riemannian manifolds

Riemannian manifold learning.

Radial basis approximation of tensor fields on manifolds: From operator estimation to manifold learning

Convergence of Laplacian Spectra from Point Clouds

A survey on Laplacian eigenmaps based manifold learning methods.

Chernoff Bounds for Tensor Expanders on Riemannian Manifolds Using Graph Laplacian Approximation

Krein-Feller operators on Riemannian manifolds and a compact embedding theorem