Abstract:Many traditional unsupervised feature selection algorithms utilize manifold information to mine the local structure of the data. However, the noise existing in the raw data reduces the accuracy of the man-ifold information of data, which affects the learning effect of the entire algorithm. In order to solve the above problems and more fully find the internal structure inside the data, this paper proposes an adaptive graph regularization and self-expression for noise-aware feature selection (ASNFS). Firstly, the algorithm adopts non-negative matrix factorization to decompose the raw data matrix, and utilizes the low-dimensional matrix generated after decomposition to replace the raw high-dimensional data matrix. This allows the algorithm to reveal some internal structural information of the raw data while reducing the dimensionality of the data. ASNFS also introduces the orthogonal basis clustering with excellent clus-tering effect, and the interpretability of the algorithm is enhanced. Secondly, in addition to preserving the manifold information in the low-dimensional projection subspace, the algorithm also preserves the man-ifold information in the non-negative matrix factorization subspace. Meanwhile, the adaptive graph reg-ularization term added to the objective function enables the algorithm to continuously update the similarity matrix. It can effectively remove the noise inside the raw data, and prevent the occurrence of over-fitting phenomenon of the experimental results caused by the fixed similarity matrix. Finally, the similarity matrix retains the local structure information of the data with each iteration, and the results of the feature selection are reused for the construction of the similarity matrix. ASNFS adopts an alternate iterative method to optimize the objective function, which is simple and effective. Then, the algorithm complexity and convergence are analyzed. ASNFS is compared with seven feature selection algorithms on nine datasets, and the experimental results reflect the effectiveness of ASNFS in feature selection.(c) 2023 Elsevier B.V. All rights reserved.

Joint Adaptive Graph and Structured Sparsity Regularization for Unsupervised Feature Selection

Joint Hypergraph Learning and Sparse Regression for Feature Selection.

Joint Adaptive Graph Learning and Discriminative Analysis for Unsupervised Feature Selection

Adaptive Unsupervised Feature Selection with Structure Regularization

Robust Joint Graph Sparse Coding for Unsupervised Spectral Feature Selection

Nonnegative Spectral Analysis with Adaptive Graph and L 2, 0 -Norm Regularization for Unsupervised Feature Selection.

Joint Self-expression with Adaptive Graph for Unsupervised Feature Selection

Double-Structured Sparsity Guided Flexible Embedding Learning for Unsupervised Feature Selection

Nonnegative Spectral Analysis with Adaptive Graph and $L_{2,0}$-Norm Regularization for Unsupervised Feature Selection

Joint learning of graph and latent representation for unsupervised feature selection

Unsupervised Feature Selection Via Joint Local Learning and Group Sparse Regression

Adaptive Graph Learning For Unsupervised Feature Selection

Adaptive graph regularization and self-expression for noise-aware feature selection

Sparse and Flexible Projections for Unsupervised Feature Selection

Unsupervised feature selection by joint graph learning

Joint Feature Selection and Extraction with Sparse Unsupervised Projection

Unsupervised Feature Selection with Constrained ℓ₂,₀-Norm and Optimized Graph

Joint local structure preservation and redundancy minimization for unsupervised feature selection

Unsupervised Feature Selection by Graph Optimization.

Graph-regularized Feature Selection Based on Spectral Learning and Subspace Learning

Efficient and Stable Unsupervised Feature Selection Based on Novel Structured Graph and Data Discrepancy Learning