Ranking to Learn: Feature Ranking and Selection via Eigenvector Centrality

04/18/2017
by   Giorgio Roffo, et al.
0

In an era where accumulating data is easy and storing it inexpensive, feature selection plays a central role in helping to reduce the high-dimensionality of huge amounts of otherwise meaningless data. In this paper, we propose a graph-based method for feature selection that ranks features by identifying the most important ones into arbitrary set of cues. Mapping the problem on an affinity graph-where features are the nodes-the solution is given by assessing the importance of nodes through some indicators of centrality, in particular, the Eigen-vector Centrality (EC). The gist of EC is to estimate the importance of a feature as a function of the importance of its neighbors. Ranking central nodes individuates candidate features, which turn out to be effective from a classification point of view, as proved by a thoroughly experimental section. Our approach has been tested on 7 diverse datasets from recent literature (e.g., biological data and object recognition, among others), and compared against filter, embedded and wrappers methods. The results are remarkable in terms of accuracy, stability and low execution time.

READ FULL TEXT

page 3

page 4

research
07/24/2017

Infinite Latent Feature Selection: A Probabilistic Latent Graph-Based Ranking Approach

Feature selection is playing an increasingly significant role with respe...
research
04/16/2018

SPSA-FSR: Simultaneous Perturbation Stochastic Approximation for Feature Selection and Ranking

This manuscript presents the following: (1) an improved version of the B...
research
11/05/2022

Feature Selection for Classification with QAOA

Feature selection is of great importance in Machine Learning, where it c...
research
11/03/2021

Multivariate feature ranking of gene expression data

Gene expression datasets are usually of high dimensionality and therefor...
research
09/05/2023

MvFS: Multi-view Feature Selection for Recommender System

Feature selection, which is a technique to select key features in recomm...
research
02/19/2023

Topological Feature Selection: A Graph-Based Filter Feature Selection Approach

In this paper, we introduce a novel unsupervised, graph-based filter fea...
research
10/07/2020

Fuzzing Based on Function Importance by Attributed Call Graph

Fuzzing has become one of the important methods for vulnerability detect...

Please sign up or login with your details

Forgot password? Click here to reset