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.

Feature Selection Embedded Subspace Clustering

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

Subspace Clustering Guided Unsupervised Feature Selection.

Subspace Learning for Unsupervised Feature Selection Via Matrix Factorization.

Dual-graph regularized subspace learning based feature selection

Discriminatively embedded fuzzy K-Means clustering with feature selection strategy

Nonnegative Laplacian Embedding Guided Subspace Learning for Unsupervised Feature Selection.

Subspace Selection for Nonlinear Feature Extraction Based on Kernel Partial Least Squares

Self-representation and PCA Embedding for Unsupervised Feature Selection

Unsupervised Feature Selection with Fuzzy Clustering and Local Structure Learning

Joint feature selection and optimal bipartite graph learning for subspace clustering

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

Local Discriminative Based Sparse Subspace Learning for Feature Selection

Exploiting Word Cluster Information for Unsupervised Feature Selection

A Feature Selection Framework Based on Supervised Data Clustering

Feature Selection in Clustering Problems

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

Clustering-Guided Sparse Structural Learning for Unsupervised Feature Selection

A review of the current status and future directions of research on subspace clustering feature selection

Subspace Clustering for Vector Clusters

Graph-regularized Feature Selection Based on Spectral Learning and Subspace Learning