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.

Dimensionality Reduction Based on Low Rank Representation

Image retrieval using dimensionality reduction

UDRN: Unified Dimensional Reduction Neural Network for Feature Selection and Feature Projection

Locality Pursuit Embedding

Low-rank representation with adaptive dimensionality reduction via manifold optimization for clustering

Robust sparse low-rank embedding for image dimension reduction

Sparse Unsupervised Dimensionality Reduction Algorithms

Fast Universal Low Rank Representation

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

Local Feature Discriminant Projection

Low-Rank Preserving Projections.

Neighborhood Preserving Projections (NPP): A Novel Linear Dimension Reduction Method

A Perception-Driven Approach to Supervised Dimensionality Reduction for Visualization

Low-rank graph optimization for multi-view dimensionality reduction

Image Classification by Feature Dimension Reduction and Graph based Ranking

Multi-view Locality Low-rank Embedding for Dimension Reduction

Deep Manifold Transformation for Dimension Reduction

Nonnegative Representation Based Discriminant Projection for Face Recognition.

Relations among Some Low Rank Subspace Recovery Models

Analysis and Improvement of Low Rank Representation for Subspace Segmentation

Laplacian Regularized Low-Rank Representation and Its Applications