arrow
Return

Wrapper feature selection for small sample size data driven by complete error estimates

delete2012-10-01
delete14
PRE
AI
M
Martin Macaš *
L
Lenka Lhotská
E
Eduard Bakštein
D
Daniel Novák
J
Jiří Wild
T
Tomáš Sieger
P
Pavel Vostatek
R
Robert Jech
DOI:10.1016/j.cmpb.2012.02.006delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper focuses on wrapper-based feature selection for a 1-nearest neighbor classifier. we consider in particular the case of a small sample size with a few hundred instances, which is common in biomedical applications. We propose a technique for calculating the complete bootstrap for a 1-nearest-neighbor classifier (i.e., averaging over all desired test/train partitions of the data). The complete bootstrap and the complete cross-validation error estimate with lower variance are applied as novel selection criteria and are compared with the standard bootstrap and cross-validation in combination with three optimization techniques sequential forward selection (SFS), binary particle swarm optimization (BPSO) and simplified social impact theory based optimization (SSITO). The experimental comparison based on ten datasets draws the following conclusions: for all three search methods examined here, the complete criteria are a significantly better choice than standard 2-fold cross-validation, 10-fold cross-validation and bootstrap with 50 trials irrespective of the selected output number of iterations. All the complete criterion-based 1NN wrappers with SFS search performed better than the widely-used FILTER and SIMBA methods. We also demonstrate the benefits and properties of our approaches on an important and novel real-world application of automatic detection of the subthalamic nucleus. (c) 2012 Elsevier Ireland Ltd. All rights reserved.
Keywords:
Small sample size
Feature selection
Wrappers
Cross-validation
Bootstrap
Nearest neighbor
Subthalamic nucleus detection
Swarm intelligence
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

Computer Methods and Programs in Biomedicine cover
Computer Methods and Programs in Biomedicine
IF:
4.8
Papers:
6.9K
Citations:
2.1W

Organization

C
czech technical university prague
Scholars:
6.5K
Papers: 5.3K
Citations: 3
C
Charles University Prague
Scholars:
2.9W
Papers: 2.2W
Citations: 158