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.

Robust Gaussian Kernel Based Approach for Feature Selection

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

Similarity-margin based feature selection for symbolic interval data

G-Optimal Feature Selection with Laplacian regularization

A robust SVM-based approach with feature selection and outliers detection for classification problems

Unsupervised robust Bayesian feature selection

Robust Multi-Kernel Nearest Neighborhood for Outlier Detection

A Constrained Feature Selection Approach Based on Feature Clustering and Hypothesis Margin Maximization

Robust portfolio selection based on asymmetric measures of variability of stock returns

A Novel Feature Selection Methodology Based on Outlier Detection Technologies

Gaussian Kernel Based Fuzzy Rough Sets: Model, Uncertainty Measures and Applications

Adaptive Gaussian Kernel-Based Incremental Scheme for Outlier Detection

A Robust Fuzzy Kernel Clustering Algorithm

Feature Selection in a Kernel Space

A Gaussian radial basis function based feature selection algorithm

Simultaneous feature selection and outlier detection with optimality guarantees

Outlier Detection Using Robust Optimization with Uncertainty Sets Constructed from Risk Measures.

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

Robust Gaussian Kalman Filter with Outlier Detection

Robust Kernel Approximation For Classification