Abstract:Dimension reduction has long been associated with retinotopic mapping for understanding cortical maps and neural information processing. Multisensory information is perceived, propagated and mapped onto the 2-D cortex in a near-optimal information preserving manner. Data visualization, inspired by this mechanism, is playing an increasingly important role in many applications involving feature and data reduction, from biology, neuroscience, decision support, social science, to management science. The topic has also attracted a great deal of attention in computer vision and pattern recognition. Classic linear methods include principal component analysis (PCA), factor analysis, projection pursuit and independent component analysis. Recently there have been considerable efforts and advances in developing methodologies and techniques for nonlinear dimensionality reduction. A number of novel projection methods have been proposed from statistics, geometry theory and neural networks. Two fundamental approaches are multidimensional scaling and nonlinear PCA. This tutorial will provide an introduction to this challenging and demanding topic. Various methods along these lines such as, self-organising maps, kernel PCA, principal manifold, metric and non-metric scaling, isomap, local linear embedding, Laplacian eigenmap, as well as spectral clustering will be explained and discussed. It will also attempt to unify these methods under a constrained self-organising framework. Examples and applications will be shown to illustrate the usefulness and strengthen of various methods, as well their weakness and limitation.

A NOVEL NONLINEAR DIMENSIONALITY REDUCTION ON ISOMETRIC MAPPING OF HIGH-DIMENSIONAL DATA

Non-Linear Dimensionality Reduction Techniques of Distance-Preserving Projection for Visualization and Classification

IT-map: an Effective Nonlinear Dimensionality Reduction Method for Interactive Clustering.

Dimensionality Reduction and Data Visualisation

Locally Adaptive Nonlinear Dimensionality Reduction

Clustering-Based Nonlinear Dimensionality Reduction On Manifold

Nonlinear Dimensionality Reduction by Locally Linear Inlaying

Neighbourhood-preserving Dimension Reduction Via Localised Multidimensional Scaling

Study on the Low-Dimensional Embedding and the Embedding Dimensionality of Manifold of High-Dimensional Data

Nonlinear Multidimensional Data Projection And Visualisation

A New Manifold Reconstruction Method Based on Isomap

Rapid and brief communication: Exploring the structure of supervised data by Discriminant Isometric Mapping

An Information Distance Metric Preserving Projection Algorithm.

DIMENSION REDUCTION OF HYPERSPECTRAL REMOTE SENSING IMAGERY BASED ON SUPERVISED ISOMETRIC MAPPING

CN-Isomap Algorithm for Nonlinear Dimensionality Reduction of Sparse Data

Adaptive Nonlinear Dimensionality Reduction with a Local Metric.

Distortion-Free Nonlinear Dimensionality Reduction

Nonlinear Spatial Data Dimensionality Reduction strategy based on Local Linear hypothesis for WSN

Near-Optimal Partial Linear Scan for Nearest Neighbor Search in High-Dimensional Space.

Linear Dimensionality Reduction Based on Hybrid Structure Preserving Projections

Dimension Reduction with Non-degrading Generalization