Abstract:Semi-supervised graph based sparse learning investigates both label related information and inherent characteristic in data when only a small number of labels are available. How to fully explore the structure information in data space and feature space and well utilize the label information in the partial labeled data is the crux to improve the performance of a learning model. In this study, the latent representation learning is introduced into data space and feature space (dual space) simultaneously in the framework of the semi-supervised graph lased sparse learning. A novel semi-supervised feature selection algorithm called semi-supervised feature selection based on pairwise constraint-guided dual space latent representation learning and double sparse graphs discriminant (PCDLRD) is proposed. Latent representation learning is firstly used in semi-supervised feature selection considering dual graph information, which aims to capture the complex internal correlation structure information in data space and feature space and well guide the process of feature selection. Furthermore, the latent representation learning with the pairwise constraints is defined, which embeds the pairwise constraints into the latent representation learning in data space so as to fully exploit the intrinsic structure of the data in the help of some supervised information. A double sparse graph discriminative model is also integrated into the framework to enhance the discriminative ability of the method, which uses both labeled and unlabeled data. In addition, a robust dual space latent representation learning model based on L 2,1 − n o r m is established, which is more robust to outliers than the squared norm. A unified solution for the objective function is investigated and its convergence is proved theoretically and experimentally. Experimental results on twelve public datasets validate the viability of the proposed method and the effectiveness of the proposed method in classification tasks compared to the other six feature selection methods.

Semi-supervised Clustering Guided by Pairwise Constraints and Local Density Structures

Semi-supervised feature selection based on structure and constraints preserving

Constraint-based Clustering by Fast Search and Find of Density Peaks

Deep semi-supervised clustering based on pairwise constraints and sample similarity

Density Peak Clustering with connectivity estimation

Clustering based on local density peaks and graph cut

Semi-supervised constraint ensemble clustering by fast search and find of density peaks

Semi-supervised clustering based on spectral clustering

G2-SCANN: Gaussian-kernel Graph-Based SLD Clustering Algorithm with Natural Neighbourhood

An efficient semi-supervised balanced cut with hard pairwise constraints and partial labels

DPC-FSC: an Approach of Fuzzy Semantic Cells to Density Peaks Clustering

An Efficient Semi-Supervised Clustering Algorithm with Sequential Constraints

A Group-Based Distance Learning Method for Semisupervised Fuzzy Clustering

Adaptive and structured graph learning for semi-supervised clustering

Semi-Supervised Clustering via Structural Entropy with Different Constraints

Density Peaks Clustering by Granular Computing with Label Propagation

Distributed Semi-Supervised Metric Learning.

Semi-supervised Selective Clustering Ensemble based on constraint information

Semi-supervised feature selection based on pairwise constraint-guided dual space latent representation learning and double sparse graphs discriminant

Stratification-based Semi-supervised Clustering Algorithm for Arbitrary Shaped Datasets

A Method of Two-Stage Clustering Learning Based on Improved DBSCAN and Density Peak Algorithm