| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 402.86 KB | Adobe PDF |
Advisor(s)
Abstract(s)
Feature selection is a central problem in machine learning and pattern recognition. On large datasets (in terms of dimension and/or number of instances), using search-based or wrapper techniques can be cornputationally prohibitive. Moreover, many filter methods based on relevance/redundancy assessment also take a prohibitively long time on high-dimensional. datasets.
In this paper, we propose efficient unsupervised and supervised feature selection/ranking filters for high-dimensional datasets. These methods use low-complexity relevance and redundancy criteria, applicable to supervised, semi-supervised, and unsupervised learning, being able to act as pre-processors for computationally intensive methods to focus their attention on smaller subsets of promising features. The experimental results, with up to 10(5) features, show the time efficiency of our methods, with lower generalization error than state-of-the-art techniques, while being dramatically simpler and faster.
Description
Keywords
Feature selection Filters Dispersion measures Similarity measures High-dimensional data
Citation
FERREIRA, Artur J.; FIGUEIREDO, Mário A. T. – Efficient feature selection filters for high-dimensional data. Pattern Recognition Letters. ISSN: 0167-8655. Vol. 33, N.º 13 (2012), pp. 1794-1804.
Publisher
Elsevier Science BV