Feature selection by a genetic algorithm. Application to seed discrimination by artificial vision
1998
Chtioui, Y. | Bertrand, D. | Barba, D.
Genetic algorithms (GAs) are efficient search methods based on the paradigm of natural selection and population genetics. A simple GA was applied for selecting the optimal feature subset among an initial feature set of larger size. The performances were tested on a practical pattern recognition problem, which consisted on the discrimination between four seed species (two cultivated and two adventitious seed species) by artificial vision. A set of 73 features, describing size, shape and texture, were extracted from colour images in order to characterise each seed. The goal of the GA was to select the best subset of features which gave the highest classification rates when using the nearest neighbour as a classification method. The selected features were represented by binary chromosomes which had 73 elements. The number of selected features was directly related to the probability of initialisation of the population at the first generation of the GA. When this probability was fixed to 0.1, the GA selected about five features. The classification performances increased with the number of generations. For example, 6.25% of the seeds were misclassified by using five features at generation 140, whereas another subset of the same size led to 3% misclassification at generation 400. The present work shows the great potential of GAs for feature selection (dimensionality reduction) problems.
显示更多 [+] 显示较少 [-]