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.

Symmetric Low-Rank Representation with Adaptive Distance Penalty for Semi-Supervised Learning

Low Rank Representation with Adaptive Distance Penalty for Semi-Supervised Subspace Classification.

Enhanced low-rank representation via sparse manifold adaption for semi-supervised learning

Semi-supervised Classification Via Low Rank Graph

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

Semi-Supervised Classification Based On Low Rank Representation

Graph Based Semi-Supervised Learning Via Structure Preserving Low-Rank Representation

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

Structure Preserving Low-Rank Representation for Semi-supervised Face Recognition.

Self-Supervised Low-Rank Representation (SSLRR) for Hyperspectral Image Classification

Low-rank representation with local constraint for graph construction

Semi-supervised Low-Rank Representation for Image Classification.

An evaluation on different graphs for semi-supervised learning

Probabilistic Semi-Supervised Learning via Sparse Graph Structure Learning

Semi-supervised Learning Via Sparse Model

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

Semi-supervised low-rank representation graph for pattern recognition.

Discriminative low-rank representation with Schatten- p norm for image recognition

Symmetric Low-Rank Preserving Projections for Subspace Learning

Semi-Supervised Learning with Auto-Weighting Feature and Adaptive Graph

On the Discriminability of Self-Supervised Representation Learning