Abstract:Unsupervised feature selection (UFS) is a popular technique of reducing the dimensions of high-dimensional data. Previous UFS methods were often designed with the assumption that the whole information in the data set is observed. However, incomplete data sets that contain unobserved information can be often found in real applications, especially in industry. Thus, these existing UFS methods have a limitation on conducting feature selection on incomplete data. On the other hand, most existing UFS methods did not consider the sample importance for feature selection, i.e., different samples have various importance. As a result, the constructed UFS models easily suffer from the influence of outliers. This article investigates a new UFS method for conducting UFS on incomplete data sets to investigate the abovementioned issues. Specifically, the proposed method deals with unobserved information by using an indicator matrix to filter it out the process of feature selection and reduces the influence of outliers by employing the half-quadratic minimization technique to automatically assigning outliers with small or even zero weights and important samples with large weights. This article further designs an alternative optimization strategy to optimize the proposed objective function as well as theoretically and experimentally prove the convergence of the proposed optimization strategy. Experimental results on both real and synthetic incomplete data sets verified the effectiveness of the proposed method compared with previous methods, in terms of clustering performance on the low-dimensional space of the high-dimensional data.

A Novel Unsupervised Feature Selection for High-Dimensional Data Based on FCM and $k$ -Nearest Neighbor Rough Sets

$$\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

An Unsupervised Feature Selection Method Based on Improved ReliefF and Bisecting K-means

Unsupervised Feature Selection with Ordinal Locality.

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

Rethinking Embedded Unsupervised Feature Selection: A Simple Joint Approach

K-means Derived Unsupervised Feature Selection using Improved ADMM

Feature Selection for Unbalanced Distribution Hybrid Data Based on ${K}$-Nearest Neighborhood Rough Set

Unsupervised feature selection for multi-cluster data

Hierarchical Fuzzy Filter Method for Unsupervised Feature Selection

Subspace Clustering Guided Unsupervised Feature Selection.

Discriminatively embedded fuzzy K-Means clustering with feature selection strategy

KNCFS: Feature selection for high-dimensional datasets based on improved random multi-subspace learning

A Hybrid Method of Unsupervised Feature Selection Based on Ranking

Unsupervised Feature Selection via Nonnegative Orthogonal Constrained Regularized Minimization

Dependence Guided Unsupervised Feature Selection

Half-Quadratic Minimization for Unsupervised Feature Selection on Incomplete Data.

Unsupervised Feature Selection Algorithm Based on Dual Manifold Re-ranking

Clustering-Guided Sparse Structural Learning for Unsupervised Feature Selection

Unsupervised feature selection via dual space-based low redundancy scores and extended OLSDA