Abstract:Sparse Representation based Graphs (SRGs) have attracted increasing interests in very recent years. However, for lacking global constraints on solutions to sparse representation, SRGs cannot accurately reveal data structure when data are grossly corrupted. In this paper, in order to achieve robust classification of wide range of datasets when only a small number of labeled samples are available, we advance a new semi-supervised kernel low-rank representation graph (SKLRG), by combining low-rank representation (LRR) with graphs and kernel trick. A kernel projection is first learned to find high-dimensional space where data have possible low-rank structure. Then a low-rank representation of the projected data is calculated from which we can derive a SKLRG matrix to evaluate data affinity and classify corrupted patterns. The proposed SKLRG can naturally reveal the relationship among data in the projected space, and can capture the global structure of complex data and implements more robust subspace segmentation. Moreover, connected weights of SKLRG are refined by pairwise constrains where label information is explored to further improve the classification results. Some experiments are taken on some benchmark datasets and Synthetic Aperture Radar (SAR) images that are corrupted by speckle noise. The results show that the proposed SKLRG can achieve better performance than its counterparts when there are only a small number of labeled samples.

Low-rank kernel regression with preserved locality for multi-class analysis

Semi-Supervised Kernel Discriminative Low-Rank Ridge Regression for Data Classification

Learning Analysis of Kernel Ridgeless Regression with Asymmetric Kernel Learning

Kernel Low-Rank Representation for Face Recognition.

Robust Kernel Low-Rank Representation.

Reduced Rank Multivariate Kernel Ridge Regression

Low-rank Discriminative Regression Learning for Image Classification

A Comprehensive Analysis on the Learning Curve in Kernel Ridge Regression

Face Recognition Using Kernel Ridge Regression

A Duality Analysis of Kernel Ridge Regression in the Noiseless Regime

A Theoretical Analysis of the Test Error of Finite-Rank Kernel Ridge Regression

Multi-Layer Kernel Machines: Fast and Optimal Nonparametric Regression with Uncertainty Quantification

An Efficient Kernel-Based Nonlinear Regression Method For Two-Class Classification

Kernel Learning in Ridge Regression "Automatically" Yields Exact Low Rank Solution

Multiple Kernel K-Means with Low-Rank Neighborhood Kernel

Robust reduced-rank regression

Semi-supervised classification via kernel low-rank representation graph.

On low-rank regularized least squares for scalable nonlinear classification

Kernel Ridge Regression Inference

Ridgelet Kernel Regression

Sketch Kernel Ridge Regression Using Circulant Matrix: Algorithm and Theory.