Abstract:In the area of pattern recognition, Low Rank Representation (LRR) is an efficient method in recovering the subspace structure of the dataset. However, LRR is unsupervised. Without any label information, LRR constructs an informative graph which is then combined with the mature graph-based semi-supervised learning (GSSL) framework to complete the classification task. In this paper, we propose a new low rank learning method which constructs the low rank representation matrix utilizing label information to obtain a more informative graph. This method integrates the low rank graph construction and the label information propagation processes together. Thus the optimization of the low rank representation and the soft label prediction function are calculated iteratively at the same time. We name this method as Semi-Supervised Low Rank Learning (SSLRL). It enhanced the classification performance of traditional LRR-Graph based SSL by 5-30% and the running time is reduced from hundreds to less than ten seconds. Based on this method, a new outlier detection strategy is presented. This strategy succeeds with an AUC of at least 93% even if the detection condition of LRR is not satisfied. The effectiveness of SSLRL is demonstrated in semi-supervised classification, outlier detection, and salient detection tasks. These extensive experimental results highlight the outperforming of our method over state-of-the-art methods. HighlightsA semi-supervised version of low rank representation is presented.Label information based outlier and saliency detection strategies are presented.Semi-supervised low rank learning is efficient and effective in classification.Semi-supervised low rank learning is reliable in outlier detection.

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

Semi-Supervised Hyperspectral Image Classification Using Local Low-Rank Representation

Semi-Supervised Classification Based On Low Rank Representation

Manifold Adaptive Kernelized Low-Rank Representation for Semisupervised Image Classification

Semi-supervised Classification Via Low Rank Graph

Semi-supervised Classification Based on Subspace Sparse Representation

Image classification using kernel collaborative representation with regularized least square

Low-Rank Projection Learning Via Graph Embedding

Semi-supervised Low-Rank Representation for Image Classification.

Classification and saliency detection by semi-supervised low-rank representation

Semi-supervised Image Classification Via Nonnegative Least-Squares Regression

Robust Low-Rank Representation with Adaptive Graph Regularization from Clean Data

Joint Low-Rank Representation and Spectral Regression for Robust Subspace Learning.

Classification of Hyperspectral Images Using Kernel Fully Constrained Least Squares

A Simplified Low Rank and Sparse Graph for Semi-Supervised Learning

Kernel Low-Rank Representation For Hyperspectral Image Classification

Probabilistic Class Structure Regularized Sparse Representation Graph for Semi-Supervised Hyperspectral Image Classification

Learning Dual Geometric Low-Rank Structure for Semisupervised Hyperspectral Image Classification

Hyperspectral Image Classification Using Kernel Sparse Representation and Semilocal Spatial Graph Regularization

Joint Kernel Low-Rank Graph Construction and Subspace Learning

Supervised Group Sparse Representation via Intra-class Low-Rank Constraint.