Abstract:For dimension reduction on multiview data, most of the previous studies implicitly take an assumption that all samples are completed in all views. Nevertheless, this assumption could often be violated in real applications due to the presence of noise, limited access to data, equipment malfunction, and so on. Most of the previous methods will cease to work when missing values in one or multiple views occur, thus an incomplete-data oriented dimension reduction becomes an important issue. To this end, we mathematically formulate the above-mentioned issue as sparse low-rank representation through multiview subspace (SRRS) learning to impute missing values, by jointly measuring intraview relations (via sparse low-rank representation) and interview relations (through common subspace representation). Moreover, by exploiting various subspace priors in the proposed SRRS formulation, we develop three novel dimension reduction methods for incomplete multiview data: 1) multiview subspace learning via graph embedding; 2) multiview subspace learning via structured sparsity; and 3) sparse multiview feature selection via rank minimization. For each of them, the objective function and the algorithm to solve the resulting optimization problem are elaborated, respectively. We perform extensive experiments to investigate their performance on three types of tasks including data recovery, clustering, and classification. Both two toy examples (i.e., Swiss roll and S-curve) and four real-orld data sets (i.e., face images, multisource news, multicamera activity, and multimodality neuroimaging data) are systematically tested. As demonstrated, our methods achieve the performance superior to that of the state-of-the-art comparable methods. Also, the results clearly show the advantage of integrating the sparsity and low-rankness over using each of them separately.

Classical Multidimensional Scaling: A Subspace Perspective, Over-Denoising, and Outlier Detection

Multi-dimensional Scaling from K-Nearest Neighbourhood Distances

Streaming Classical Multidimensional Scaling

A Fast Multidimensional Scaling Algorithm.

Spectral multidimensional scaling

Sparse Multiple Maximum Scatter Difference for Dimensionality Reduction

Max-Min Distance Analysis by Using Sequential SDP Relaxation for Dimension Reduction

Fast but not bad initial configuration for metric multidimensional scaling

A Divide-and-Conquer Based Multidimensional Scaling Algorithm

An Improved LMDS Algorithm.

A dual basis approach to multidimensional scaling

Multidimensional Scaling on Multiple Input Distance Matrices

The Maximum Separation Subspace in Sufficient Dimension Reduction with Categorical Response

Pseudo Supervised Matrix Factorization in Discriminative Subspace.

Incomplete-Data Oriented Multiview Dimension Reduction Via Sparse Low-Rank Representation

Maximum Correntropy Criterion-Based Sparse Subspace Learning for Unsupervised Feature Selection

Correlation-based multidimensional scaling for unsupervised subspace learning

Data-Dependent Sparsity for Subspace Clustering.

Dimensionality-reduced subspace clustering

Cascade Subspace Clustering for Outlier Detection

The Dual Central Subspaces in Dimension Reduction.