Abstract:<p>Feature selection is a widely used dimension reduction technique to select feature subsets because of its interpretability. Many methods have been proposed and achieved good results, in which the relationships between adjacent data points are mainly concerned. But the possible associations between data pairs that are not adjacent are always neglected. Different from previous methods, we propose a novel and very simple approach for unsupervised feature selection, named MMFS (Multi-step Markov Probability Relationship for Feature Selection). The idea is using multi-step Markov transition probability to describe the relation between any data pair. Two ways from the positive and negative viewpoints are employed respectively to keep the data structure after feature selection. From the positive viewpoint, the maximum transition probability that can be reached in a certain number of steps is used to describe the relation between two points. Then, the features which can keep the compact data structure are selected. From the viewpoint of negative, the minimum transition probability that can be reached in a certain number of steps is used to describe the relation between two points. On the contrary, the features that least maintain the loose data structure are selected. The two ways can also be combined. Thus three algorithms are proposed. Our main contributions are a novel feature section approach which uses multi-step transition probability to characterize the data structure, and three algorithms proposed from the positive and negative aspects for keeping data structure and select the features to preserve such structure. The performance of our approach is compared with the state-of-the-art methods on eight real-world data sets, and the experimental results show that the proposed MMFS is effective in unsupervised feature selection.</p>

Unsupervised Feature Selection Via Data Reconstruction and Side Information

Semi-supervised feature selection based on structure and constraints preserving

Graph Regularized Feature Selection with Data Reconstruction

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

Robust Feature Selection Method Via Joint Low-Rank Reconstruction and Projection Reconstruction

Efficient and Stable Unsupervised Feature Selection Based on Novel Structured Graph and Data Discrepancy Learning

Adaptive Unsupervised Feature Selection with Structure Regularization

Robust Unsupervised Feature Selection Based on Sparse Reconstruction of Learned Clean Data

Clustering-Guided Sparse Structural Learning for Unsupervised Feature Selection

Joint Adaptive Graph Learning and Discriminative Analysis for Unsupervised Feature Selection

Unsupervised Discriminative Feature Selection via Contrastive Graph Learning

Unsupervised feature selection with high-order similarity learning

Unsupervised feature extraction by low-rank and sparsity preserving embedding

Unsupervised feature selection via multi-step markov probability relationship

Unsupervised Feature Selection via Nonnegative Orthogonal Constrained Regularized Minimization

Unsupervised feature selection via multiple graph fusion and feature weight learning

Unsupervised Feature Selection Algorithm Based on Graph Filtering and Self-representation

Joint local structure preservation and redundancy minimization for unsupervised feature selection