Abstract:Due to many unmarked data, there has been tremendous interest in developing unsupervised feature selection methods, among which graph-guided feature selection is one of the most representative techniques. However, the existing feature selection methods have the following limitations: (1) All of them only remove redundant features shared by all classes and neglect the class-specific properties; thus, the selected features cannot well characterize the discriminative structure of the data. (2) The existing methods only consider the relationship between the data and the corresponding neighbor points by Euclidean distance while neglecting the differences with other samples. Thus, existing methods cannot encode discriminative information well. (3) They adaptively learn the graph in the original or embedding space. Thus, the learned graph cannot characterize the data's cluster structure. To solve these limitations, we present a novel unsupervised discriminative feature selection via contrastive graph learning, which integrates feature selection and graph learning into a uniform framework. Specifically, our model adaptively learns the affinity matrix, which helps characterize the data's intrinsic and cluster structures in the original space and the contrastive learning. We minimize -norm regularization on the projection matrix to preserve class-specific features and remove redundant features shared by all classes. Thus, the selected features encode discriminative information well and characterize the discriminative structure of the data. Generous experiments indicate that our proposed model has state-of-the-art performance.

A survey of feature selection algorithms based on graph

A Survey for Study of Feature Selection Algorithms

Defragging Subgraph Features for Graph Classification.

Incremental Subgraph Feature Selection for Graph Classification.

Feature Selection: A Data Perspective

U^2F^2S^2 : Uncovering Feature-level Similarities for Unsupervised Feature Selection

Unsupervised Feature Selection by Graph Optimization.

Unsupervised Feature Selection with Graph Learning Via Low-Rank Constraint

New filter method for feature selection based on graph

Feature Selection Methods for Big Data Bioinformatics: A Survey from the Search Perspective.

A Survey on Evolutionary Computation Approaches to Feature Selection

Adaptive Graph Learning For Unsupervised Feature Selection

A Feature Selection Method Based on Feature Grouping and Genetic Algorithm

Feature Selection and Extraction for Graph Neural Networks

Unsupervised Discriminative Feature Selection via Contrastive Graph Learning

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

Effective Feature Selection Using Feature Vector Graph for Classification

A Comprehensive Survey on the Process, Methods, Evaluation, and Challenges of Feature Selection

Self-adjusted graph based semi-supervised embedded feature selection

Joint Adaptive Graph Learning and Discriminative Analysis for Unsupervised Feature Selection

Unsupervised Feature Selection Via Controllable Adaptive Graph Learning and Discriminative Feature Learning.