Abstract:Subspace learning aims to learn a projection matrix from a given training set so that a transformation of raw data to a low-dimensional representation can be obtained. In practice, the labels of some training samples are available, which can be used to improve the discrimination of low-dimensional representation. In this paper, we propose a semi-supervised learning method which is inspired by the biological observation of similar inputs having similar codes (SISC), i.e., the same collection of cortical columns of the mammal's visual cortex is always activated by the similar stimuli. More specifically, we propose a mathematical formulation of SISC which minimizes the distance among the data points with the same label while maximizing the separability between different subjects in the projection space. The proposed method, namely, semi-supervised L2graph (SeL2graph) has two advantages: (1) unlike the classical dimension reduction methods such as principle component analysis, SeL2graph can automatically determine the dimension of feature space. This remarkably reduces the effort to find an optimal feature dimension for a good performance; and (2) it fully exploits the prior knowledge carried by the labeled samples and thus the obtained features are with higher discrimination and compactness. Extensive experiments show that the proposed method outperforms 7 subspace learning algorithms on 15 data sets with respect to classification accuracy, computational efficiency, and robustness to noises and disguises. HighlightsA semi-supervised subspace learning method is proposed.The method is inspired by similar inputs having similar code.The method can automatically determine the feature dimension.

Large-Scale Graph-Based Semi-Supervised Learning Via Tree Laplacian Solver

Graph Learning on Millions of Data in Seconds: Label Propagation Acceleration on Graph Using Data Distribution

Local Learning Integrating Global Structure for Large Scale Semi-Supervised Classification

A multilevel approach for learning from labeled and unlabeled data on graphs

Fast Semi-supervised Learning on Large Graphs: an Improved Green-function Method

Semi-supervised Learning via Bipartite Graph Construction with Adaptive Neighbors

Semi-Supervised Learning with Close-Form Label Propagation Using a Bipartite Graph

Graph-based Semi-Supervised Learning by Mixed Label Propagation with a Soft Constraint.

Graph-based Active Semi-Supervised Learning: A New Perspective for Relieving Multi-Class Annotation Labor

Large Margin Graph Construction For Semi-Supervised Learning

A Semi-Supervised Learning Algorithm Via Adaptive Laplacian Graph

Large-Scale Robust Semisupervised Classification

Scalable Graph-Based Semi-Supervised Learning Through Sparse Bayesian Model.

Label Information Guided Graph Construction for Semi-Supervised Learning

Semi-supervised subspace learning with L2graph.

Large-Scale Adaptive Semi-Supervised Learning Via Unified Inductive And Transductive Model

Graph Based Semi-Supervised Learning Via Label Fitting

Guaranteed Scalable Learning of Latent Tree Models

Accelerating Flexible Manifold Embedding for Scalable Semi-Supervised Learning

Fast Semisupervised Learning with Bipartite Graph for Large-Scale Data.

Approximate Manifold Regularization: Scalable Algorithm and Generalization Analysis.