| Título |
A Sensitivity Clustering Method for Hybrid Evolutionary Algorithms |
| Autores |
FERNÁNDEZ NAVARRO, FRANCISCO DE ASÍS, Gutierrez, P. A. , Hervas-Martinez, C. , Fernandez, J. C. |
| Publicación externa |
Si |
| Medio |
Lect. Notes Comput. Sci. |
| Alcance |
Proceedings Paper |
| Naturaleza |
Científica |
| Cuartil JCR |
4 |
| Cuartil SJR |
2 |
| Impacto SJR |
0.30200 |
| Fecha de publicacion |
01/01/2009 |
| ISI |
000269203400026 |
| Abstract |
The machine learning community has traditionally used the correct classification rate or accuracy to measure the performance of a classifier, generally avoiding the presentation of the sensitivities (i.e. the classification level of each class) in the results, especially in problems with more than two classes. Evolutionary Algorithms (EAs) are powerful global optimization techniques but they axe very poor in terms of convergence performance. Consequently, they axe frequently combined with Local Search (LS) algorithms that can converge in a few iterations. This paper proposes a new method for hybridizing EAs and LS techniques in a classification context, based on a clustering method that applies the k-means algorithm in the sensitivity space, obtaining groups of individuals that perform similarly for the different classes. Then, a representative of each group is selected and it is improved by a LS procedure. This method is applied in specific stages of the evolutionary process and we consider the minimum sensitivity and the accuracy as the evaluation measures. The proposed method is found to obtain classifiers with a better accuracy for each class than the application of the LS over the best individual of the population. |
| Miembros de la Universidad Loyola |
|
Gestionar cookies