Instance-Based Learning Algorithms
Machine Learning
A training algorithm for optimal margin classifiers
COLT '92 Proceedings of the fifth annual workshop on Computational learning theory
A practical approach to feature selection
ML92 Proceedings of the ninth international workshop on Machine learning
Floating search methods in feature selection
Pattern Recognition Letters
Feature subset selection by Bayesian network-based optimization
Artificial Intelligence
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Feature Selection for Knowledge Discovery and Data Mining
Feature Selection for Knowledge Discovery and Data Mining
Feature Subset Selection Using a Genetic Algorithm
IEEE Intelligent Systems
Machine Learning
IBERAMIA 2002 Proceedings of the 8th Ibero-American Conference on AI: Advances in Artificial Intelligence
A GRASP Algorithm for Clustering
IBERAMIA 2002 Proceedings of the 8th Ibero-American Conference on AI: Advances in Artificial Intelligence
An introduction to variable and feature selection
The Journal of Machine Learning Research
Not So Naive Bayes: Aggregating One-Dependence Estimators
Machine Learning
Statistical Comparisons of Classifiers over Multiple Data Sets
The Journal of Machine Learning Research
Computers and Electronics in Agriculture
Different metaheuristic strategies to solve the feature selection problem
Pattern Recognition Letters
The WEKA data mining software: an update
ACM SIGKDD Explorations Newsletter
A probabilistic heuristic for a computationally difficult set covering problem
Operations Research Letters
Global feature subset selection on high-dimensional datasets using re-ranking-based EDAs
CAEPIA'11 Proceedings of the 14th international conference on Advances in artificial intelligence: spanish association for artificial intelligence
Efficient feature selection filters for high-dimensional data
Pattern Recognition Letters
Feature selection for medical diagnosis: Evaluation for cardiovascular diseases
Expert Systems with Applications: An International Journal
Supervised hybrid feature selection based on PSO and rough sets for medical diagnosis
Computer Methods and Programs in Biomedicine
Hybridising harmony search with a Markov blanket for gene selection problems
Information Sciences: an International Journal
Feature subset selection using improved binary gravitational search algorithm
Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology
| Hi-index | 0.10 |
Feature subset selection is a key problem in the data-mining classification task that helps to obtain more compact and understandable models without degrading (or even improving) their performance. In this work we focus on FSS in high-dimensional datasets, that is, with a very large number of predictive attributes. In this case, standard sophisticated wrapper algorithms cannot be applied because of their complexity, and computationally lighter filter-wrapper algorithms have recently been proposed. In this work we propose a stochastic algorithm based on the GRASP meta-heuristic, with the main goal of speeding up the feature subset selection process, basically by reducing the number of wrapper evaluations to carry out. GRASP is a multi-start constructive method which constructs a solution in its first stage, and then runs an improving stage over that solution. Several instances of the proposed GRASP method are experimentally tested and compared with state-of-the-art algorithms over 12 high-dimensional datasets. The statistical analysis of the results shows that our proposal is comparable in accuracy and cardinality of the selected subset to previous algorithms, but requires significantly fewer evaluations.