Abstract:Feature selection algorithms eliminate irrelevant and redundant features, even the noise, while preserving the most representative features. They can reduce the dimension of the dataset, extract essential features in high dimensional data and improve learning quality. Existing feature selection algorithms are all carried out in data space. However, the information of feature space cannot be fully exploited. To compensate for this drawback, this paper proposes a novel feature selection algorithm for clustering, named self-representation based dual-graph regularized feature selection clustering (DFSC). It adopts the self-representation property that data can be represented by itself. Meanwhile, the local geometrical information of both data space and feature space are preserved simultaneously. By imposing the l2,1-norm constraint on the self-representation coefficients matrix in data space, DFSC can effectively select the most representative features for clustering. We give the objective function, develop iterative updating rules and provide the convergence proof. Two kinds of extensive experiments on some datasets demonstrate the effectiveness of DFSC. Extensive comparisons over several state-of-the-art feature selection algorithms illustrate that additionally considering the information of feature space based on self-representation property improves clustering quality. Meanwhile, because the additional feature selection process can select the most important features to preserve the intrinsic structure of dataset, the proposed algorithm achieves better clustering results compared with some co-clustering algorithms.

Cascaded two-stage feature clustering and selection via separability and consistency in fuzzy decision systems

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

Semi-Supervised Fuzzy Clustering with Feature Discrimination

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

Self-representation Based Dual-Graph Regularized Feature Selection Clustering.

Feature Selection Approach Based on Improved Fuzzy C-Means with Principle of Refined Justifiable Granularity

Unsupervised Feature Selection with Fuzzy Clustering and Local Structure Learning

Clustering-based feature subset selection with analysis on the redundancy–complementarity dimension

Feature Selection with Discernibility and Independence Criteria

Improved Clustering Approach Based on Fuzzy Feature Selection

Feature Selection Using Hierarchical Feature Clustering

A Feature Selection Method Based on Feature Grouping and Genetic Algorithm

Discriminatively embedded fuzzy K-Means clustering with feature selection strategy

A Cluster-Based Sequential Feature Selection Algorithm

FCM_FS: A Simultaneous Clustering and Feature Selection Model for Classification

Hierarchical Fuzzy Filter Method for Unsupervised Feature Selection

A Feature Selection Framework Based on Supervised Data Clustering

Heuristic feature selection method for clustering

Feature Selection Embedded Subspace Clustering

Combining Fuzzy C-Means Clustering with Fuzzy Rough Feature Selection