| Title | A Sensitivity Clustering Method for Hybrid Evolutionary Algorithms |
|---|---|
| Authors | FERNÁNDEZ NAVARRO, FRANCISCO DE ASÍS, Gutierrez, P. A. , Hervas-Martinez, C. , Fernandez, J. C. |
| External publication | Si |
| Means | Lect. Notes Comput. Sci. |
| Scope | Proceedings Paper |
| Nature | Científica |
| JCR Quartile | 4 |
| SJR Quartile | 2 |
| SJR Impact | 0.302 |
| Publication date | 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. |
| Universidad Loyola members |
|