Genetic Algorithm For Feature Selection
Search the best feature subset for you classification model
Description
Feature selection is the process of finding the most relevant variables for a predictive model. These techniques can be used to identify and remove unneeded, irrelevant and redundant features that do not contribute or decrease the accuracy of the predictive model.
In nature, the genes of organisms tend to evolve over successive generations to better adapt to the environment. The Genetic Algorithm is an heuristic optimization method inspired by that procedures of natural evolution.
In feature selection, the function to optimize is the generalization performance of a predictive model. More specifically, we want to minimize the error of the model on an independent data set not used to create the model.
Dependencies
Usage
- Go to the repository folder
- Run:
python gaFeatureSelection.py path n_population n_generation
Obs:
pathshould be the path to some dataframe in csv formatn_populationandn_generationmust be integers- You can go to the code and change the classifier so that the search is optimized for your classifier.
Usage Example
python gaFeatureSelection.py datasets/nuclear.csv 20 6
Returns:
Accuracy with all features: (0.90833333333333344,)
gen nevals avg min max
0 20 0.849167 0.683333 0.941667
1 12 0.919167 0.766667 0.966667
2 18 0.934167 0.908333 0.966667
3 9 0.941667 0.908333 0.966667
4 9 0.946667 0.908333 0.966667
5 12 0.955833 0.908333 0.966667
6 12 0.9625 0.883333 0.966667
Best Accuracy: (0.96666666666666679,)
Number of Features in Subset: 5
Individual: [1, 1, 1, 0, 0, 1, 1, 0, 0, 0]
Feature Subset : ['cost', 'date', 't1', 'pr', 'ne']
creating a new classifier with the result
Accuracy with Feature Subset: 0.966666666667
Fonts
- This repository was heavily based on GeneticAlgorithmFeatureSelection
- For the description was used part of the introduction of Genetic algorithms for feature selection in Data Analytics. Great text.