Feature selection algorithms: a survey and experimental evaluation
Authors:
- 26 June 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 306-313
Abstract
In view of the substantial number of existing feature selection algorithms, the need arises to count on criteria that enables to adequately decide which algorithm to use in certain situations. This work assesses the performance of several fundamental algorithms found in the literature in a controlled scenario. A scoring measure ranks the algorithms by taking into account the amount of relevance, irrelevance and redundance on sample data sets. This measure computes the degree of matching between the output given by the algorithm and the known optimal solution. Sample size effects are also studied.Keywords
This publication has 10 references indexed in Scilit:
- Feature selection algorithms: a survey and experimental evaluation2003
- Feature Selection for Knowledge Discovery and Data Mining1998
- Selection of relevant features and examples in machine learningArtificial Intelligence, 1997
- Feature selection: evaluation, application, and small sample performanceIEEE Transactions on Pattern Analysis and Machine Intelligence, 1997
- Evolutionary Algorithms in Theory and Practice1996
- Learning Boolean concepts in the presence of many irrelevant featuresArtificial Intelligence, 1994
- Irrelevant Features and the Subset Selection Problem1994
- Greedy Attribute Selection1994
- Generalization as searchArtificial Intelligence, 1982
- A Branch and Bound Algorithm for Feature Subset SelectionIEEE Transactions on Computers, 1977