arrow
Return

Efficient feature selection using shrinkage estimators

delete2019-05-09
delete24
delete
OA
AI
K
Konstantinos Sechidis *
L
Laura Azzimonti
A
Adam Pocock
G
Giorgio Corani
J
James Weatherall
G
Gavin Brown
DOI:10.1007/s10994-019-05795-1delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Information theoretic feature selection methods quantify the importance of each feature by estimating mutual information terms to capture: the relevancy, the redundancy and the complementarity. These terms are commonly estimated by maximum likelihood, while an under-explored area of research is how to use shrinkage methods instead. Our work suggests a novel shrinkage method for data-efficient estimation of information theoretic terms. The small sample behaviour makes it particularly suitable for estimation of discrete distributions with large number of categories (bins). Using our novel estimators we derive a framework for generating feature selection criteria that capture any high-order feature interaction for redundancy and complementarity. We perform a thorough empirical study across datasets from diverse sources and using various evaluation measures. Our first finding is that our shrinkage based methods achieve better results, while they keep the same computational cost as the simple maximum likelihood based methods. Furthermore, under our framework we derive efficient novel high-order criteria that outperform state-of-the-art methods in various tasks.
Keywords:
Feature selection
High order feature selection
Mutual information
Shrinkage estimators
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Machine Learning cover
Machine Learning
IF:
2.9
Papers:
2.7K
Citations:
3.4W

Organization

U
Universita della Svizzera Italiana
Scholars:
3.3K
Papers: 2.8K
Citations: 3
A
AstraZeneca
Scholars:
2.1W
Papers: 1.1W
Citations: 36
O
oracle
Scholars:
398
Papers: 296
Citations: 2
U
University of Manchester
Scholars:
5.7W
Papers: 5.3W
Citations: 7.4W
researcher View more organizations
Cited Papers

Cited Papers

Dealing with under-reported variables: An information theoretic solution
err2017-06-01
err22
errOAAI
errSechidis, Konstantinos; Sperrin, Matthew; Petherick, Emily S.; Lujan, Mikel; Brown, Gavin
errShare
errSave
A meteorological and photometric study of the Oukaimeden site
err2000-12-15
err0
errOAAI
errA. Jabiri; Z. Benkhaldoun; J. Vernin; C. Muñoz-Tuñón
errShare
errSave
Encapsulation of L-Histidine Amino Acid Inside Single-Walled Carbon Nanotubes
err2016-05-01
err0
PREAI
errHakim AL Garalleh; Ngamta Thamwattana; Barry J. Cox; James M. Hill
errShare
errSave
Simple strategies for semi-supervised feature selection
err2017-07-17
err32
errOAAI
errSechidis, Konstantinos; Brown, Gavin
errShare
errSave
researcher View more