Clasificación mediante programación genética
- J. Riquelme 1
- F. Fernández Bejarano 1
- P. González Morón 1
- M. Toro 1
-
1
Universidad de Sevilla
info
- Botti, Vicent (coord.)
Publisher: Vicent Botti ; Asociación Española para la Inteligencia Artificial (AEPIA)
ISBN: 978-84-8498-765-9, 84-8498-765-5
Year of publication: 1997
Pages: 571-580
Congress: Conferencia de la Asociación Española para la Inteligencia Artificial. (7. 1997. null)
Type: Conference paper
Abstract
A method to obtain a classifier is presented in this paper. The initial information is a real space n-dimensional with two sets of points of different characteristics. The aim is to define in a symbolic way the codimension 1 surface that separate each set. We use a parametric regression that tries to approximate the analytic formula of an unknown function from the coordinates of a set of points and their values for this function. In order to carry out the parametric regression, the use of Genetic Programming (GP) is proposed. The GP is a variation of Genetic Algorithms where the individuals are trees. The use of GP for regression was proposed in (Koza 92a) and has as evident advantage on the statistic regression, that it have to know previously the form of the function. The function Φ found can be used as classifier for the space, as positive values of Φ would indicate a characteristic, and the negative values the opposite one. This technique has been applied in several examples and the results have been very satisfactory.