Abstract:Unsupervised feature selection chooses a subset of discriminative features to reduce feature dimension under the unsupervised learning paradigm. Although lots of efforts have been made so far, existing solutions perform feature selection either without any label guidance or with only single pseudo label guidance. They may cause significant information loss and lead to semantic shortage of the selected features as many real-world data, such as images and videos are generally annotated with multiple labels. In this paper, we propose a new Unsupervised Adaptive Feature Selection with Binary Hashing (UAFS-BH) model, which learns binary hash codes as weakly-supervised multi-labels and simultaneously exploits the learned labels to guide feature selection. Specifically, in order to exploit the discriminative information under the unsupervised scenarios, the weakly-supervised multi-labels are learned automatically by specially imposing binary hash constraints on the spectral embedding process to guide the ultimate feature selection. The number of weakly-supervised multi-labels (the number of "1" in binary hash codes) is adaptively determined according to the specific data content. Further, to enhance the discriminative capability of binary labels, we model the intrinsic data structure by adaptively constructing the dynamic similarity graph. Finally, we extend UAFS-BH to multi-view setting as Multi-view Feature Selection with Binary Hashing (MVFS-BH) to handle the multi-view feature selection problem. An effective binary optimization method based on the Augmented Lagrangian Multiple (ALM) is derived to iteratively solve the formulated problem. Extensive experiments on widely tested benchmarks demonstrate the state-of-the-art performance of the proposed method on both single-view and multi-view feature selection tasks. For the purpose of reproducibility, we provide the source codes and testing datasets at https://github.com/shidan01- 2/UMFS.git..

Unsupervised Feature Selection with the Largest Angle Coding

$$\Hbox {u}^2\hbox {f}^2\hbox {S}^2$$ U 2 F 2 S 2 : Uncovering Feature-level Similarities for Unsupervised Feature Selection.

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

Unsupervised Feature Analysis with Class Margin Optimization

Autoencoder Inspired Unsupervised Feature Selection

Rethinking Embedded Unsupervised Feature Selection: A Simple Joint Approach

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

Unsupervised feature selection via discrete spectral clustering and feature weights

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

Subspace Learning for Unsupervised Feature Selection Via Matrix Factorization.

Supervised Feature Selection With Orthogonal Regression and Mountain Range Area

Unsupervised feature selection by learning exponential weights

Unsupervised Adaptive Feature Selection With Binary Hashing

Hierarchical Fuzzy Filter Method for Unsupervised Feature Selection

Maximum Correntropy Criterion-Based Sparse Subspace Learning for Unsupervised Feature Selection

Feature Selection Based on Scatter Degree

Low-rank Unsupervised Graph Feature Selection Via Feature Self-Representation.

Large-Scale Online Feature Selection for Ultra-High Dimensional Sparse Data.

Unsupervised Feature Selection via Nonnegative Orthogonal Constrained Regularized Minimization

A New Unsupervised Feature Selection Algorithm Using Similarity-Based Feature Clustering.

Two-Dimensional Unsupervised Feature Selection via Sparse Feature Filter