Affiliations: Department of Signal Theory and Communications, Universidad de Alcalá, Madrid, Spain
Correspondence:
[*]
Corresponding author: Sancho Salcedo-Sanz, Departamento de Teoría de la Señal y, Comunicaciones, Universidad de Alcalá de Henares, Campus Universitario, 28871 Alcalá de Henares, Madrid, Spain. Tel.: +34 91 885 6731; Fax: +34 91 624 8749; E-mail: [email protected].
Abstract: In this paper a novel scheme to solve multiclass classification problems using pure evolutionary techniques is presented. Our proposal consists of the evolution of several geometric structures such as hypercubes, hyperspheres or hyperoctahedrons, to obtain a first division of the space, in which the training samples are assigned to one or several structures. In in a second step, the samples belonging to two or more structures are re-evolved in order to obtain a single classifier. We call this approach the Evolution of Geometric Structures (EGS) algorithm. Its main characteristics are described in the paper. An application of the EGS to a well known multiclass classification problem, the automatic classification of high range resolution (HRR) radar targets, is also discussed.
Keywords: Evolutionary algorithms, classifiers design, high resolution radar targets
