%0 Journal Article
%T Uso del metaheur赤stico GRASP en la construcci車n de 芍rboles de clasificaci車n
%A Pacheco
%A Joaquin
%A Alfaro
%A Esteban
%A Casado
%A Silvia
%A G芍mez
%A Mat赤as
%J Rect@
%D 2010
%I ASEPUMA. Asociaci車n Espa?ola de Profesores Universitarios de Matematicas aplicadas a la Economia y la Empresa
%X En este trabajo se propone un nuevo m谷todo para la construcci車n de 芍rboles binarios de clasificaci車n. El objetivo es la construcci車n de 芍rboles sencillos, es decir, con la menor complejidad posible, lo cual hace que sean de f芍cil interpretaci車n y propicia el equilibrio entre optimizaci車n y generalizaci車n en los conjuntos test. El m谷todo propuesto se basa en la estrategia metaheur赤stica GRASP usada en la literatura en problemas de optimizaci車n. El m谷todo b芍sicamente modifica la forma de elecci車n del atributo que determina la partici車n en cada nodo. Para ello incorpora aleatoriedad de forma controlada. A trav谷s de una serie de experimentos computacionales se compara nuestro m谷todo GRASP con la forma tradicional de seleccionar atributos. Se puede concluir que nuestro m谷todo GRASP, con peque os niveles de aleatoriedad, consigue 芍rboles significativamente menos complejos que los obtenidos con la forma tradicional.
%K 芍rboles de Clasificaci車n
%K Metaheur赤sticos
%K GRASP
%U http://urls.my/xIQSsA