Abstract

BEAUSOLEIL, Ricardo P.. Clasificación asociativa con búsqueda tabú multiobjetivo. Rev. Mat [online]. 2020, vol.27, n.2, pp.333-354. ISSN 1409-2433.  http://dx.doi.org/10.15517/rmta.v27i2.42438artículo.

Este artículo presenta una aplicación de Búsqueda Tabu Multiobjetivo a la minería de reglas de asociación. Centramos nuestra atención específicamente en la minería de reglas de clasificación, frecuentemente llamada clasificación asociativa, donde la parte consecuente es una clase. Nuestro enfoque se basa en la búsqueda de un conjunto de reglas manipulado como un individuo para la clasificación. Un algoritmo de Búsqueda Tabu es utilizado para encontrar conjuntos de reglas Pareto-Óptimo con respecto a algunos criterios tales como exactitud y complejidad. Aplicamos el siguiente algoritmo de A priori para la extracción de las reglas de asociación del problema en cuestión y entonces una búsqueda Tabu multiobjetivo es realizada para seleccionar subconjuntos de reglas. Reportamos experimentos donde es examinado el efecto de la selección multiobjetivo para algunos conjuntos de datos bien conocidos de la base de datos del almacén de máquinas de aprendizaje de la UCI.

Keywords : análisis de datos combinatorio; clasificación asociativa; búsqueda tabú; optimización multiobjectivo..

        · abstract in English     · text in English     · English ( pdf )