IVFS: Simple and Efficient Feature Selection for High Dimensional Topology Preservation

04/02/2020
by   Xiaoyun Li, et al.
0

Feature selection is an important tool to deal with high dimensional data. In unsupervised case, many popular algorithms aim at maintaining the structure of the original data. In this paper, we propose a simple and effective feature selection algorithm to enhance sample similarity preservation through a new perspective, topology preservation, which is represented by persistent diagrams from the context of computational topology. This method is designed upon a unified feature selection framework called IVFS, which is inspired by random subset method. The scheme is flexible and can handle cases where the problem is analytically intractable. The proposed algorithm is able to well preserve the pairwise distances, as well as topological patterns, of the full data. We demonstrate that our algorithm can provide satisfactory performance under a sharp sub-sampling rate, which supports efficient implementation of our proposed method to large scale datasets. Extensive experiments validate the effectiveness of the proposed feature selection scheme.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/23/2017

Autoencoder Feature Selector

High-dimensional data in many areas such as computer vision and machine ...
research
09/27/2014

Large-scale Online Feature Selection for Ultra-high Dimensional Sparse Data

Feature selection with large-scale high-dimensional data is important ye...
research
04/12/2018

Regularized Greedy Column Subset Selection

The Column Subset Selection Problem provides a natural framework for uns...
research
10/27/2021

A Self-adaptive Weighted Differential Evolution Approach for Large-scale Feature Selection

Recently, many evolutionary computation methods have been developed to s...
research
06/21/2021

Low-rank Dictionary Learning for Unsupervised Feature Selection

There exist many high-dimensional data in real-world applications such a...
research
06/27/2017

Unsupervised Feature Selection Based on Space Filling Concept

The paper deals with the adaptation of a new measure for the unsupervise...
research
04/13/2018

A new robust feature selection method using variance-based sensitivity analysis

Excluding irrelevant features in a pattern recognition task plays an imp...

Please sign up or login with your details

Forgot password? Click here to reset