Abstract:Unsupervised feature selection plays a significant role in data classification and clustering. General regression models cannot directly exploit the information on the feature space and fail to accurately describe the local geometric structure of data during feature selection. To address these problems, this paper proposes the feature selection algorithm, which is based on non-negative spectral feature learning and adaptive rank constraint (NNSAFS). First, the algorithm utilizes the residual term in sparse regression to ensure that the learned low-dimensional subspaces have greater fault tolerance and introduces a feature graph on the sparse transformation matrix to reveal the manifold information on the feature space. This sparse transformation matrix is the projection matrix because the introduction of feature graphs on this matrix can connect manifold learning to feature selection. In addition, traditional spectral clustering algorithms usually construct fixed similarity graphs for clustering analysis. The NNSAFS algorithm imposes a rank constraint on the clustering indicator matrix, which is equivalent to the graph regularization that can recover accurate local structure information. Moreover, the similarity matrix in the regularization term is constructed by using the maximum entropy theory, which can increase the adaptability of manifold learning. Finally, the algorithm imposes the l(1)-norm constraint on the projection matrix, which makes the selected features more conducive to clustering performance. The clustering performance of the NNSAFS algorithm is evaluated against seven other unsupervised feature selection algorithms on nine benchmark datasets. The experimental results show that the features selected by the proposed algorithm are more discriminative and outperform other algorithms in the clustering task.1 (C) 2021 Elsevier B.V. All rights reserved.

Constructing a Nonnegative Low-Rank and Sparse Graph with Data-Adaptive Features.

Non-negative low rank and sparse graph for semi-supervised learning

Graph Learning in Low Dimensional Space for Graph Convolutional Networks

Learning a Nonnegative Sparse Graph for Linear Regression

Non-negative and Sparse Graph Construction Algorithm Based on Split Bregman Method

Adaptive Weighted Nonnegative Low-Rank Representation.

Adaptive graph regularized nonnegative matrix factorization for data representation

Unsupervised Nonnegative Adaptive Feature Extraction for Data Representation

Robust non-negative supervised low-rank discriminant embedding (NSLRDE) for feature extraction

Unsupervised feature extraction by low-rank and sparsity preserving embedding

Robust (semi) Nonnegative Graph Embedding

Adaptive Graph Learning For Unsupervised Feature Selection

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

Locality-preserving Low-Rank Representation for Graph Construction from Nonlinear Manifolds

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

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

Multiple Graph Adaptive Regularized Semi-Supervised Nonnegative Matrix Factorization with Sparse Constraint for Data Representation

Feature selection based on non-negative spectral feature learning and adaptive rank constraint

Graph Regularized Sparse L2,1 Semi‐Nonnegative Matrix Factorization for Data Reduction

Nonnegative Matrix Factorization with Integrated Graph and Feature Learning

Robust Non-Negative Graph Embedding: Towards Noisy Data, Unreliable Graphs, and Noisy Labels