Clasificación asociativa con búsqueda Tabú multiobjetivo

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...

Descripción completa

Detalles Bibliográficos
Autor principal:	Beausoleil, Ricardo P.
Formato:	Online
Idioma:	eng
Publicado:	Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2020
Acceso en línea:	https://revistas.ucr.ac.cr/index.php/matematica/article/view/42438

id	RMTA42438
record_format	ojs
spelling	RMTA424382022-02-02T17:08:57Z Associative classification with multiobjective Tabu search Clasificación asociativa con búsqueda Tabú multiobjetivo Beausoleil, Ricardo P. combinatorial data analysis associative classification tabu search multiobjective optimization análisis de datos combinatorio clasificación asociativa búsqueda tabú optimización multiobjectivo This paper presents an application of Tabu Search algorithm to association rule mining. We focus our attention specifically on classification rule mining, often called associative classification, where the consequent part of each rule is a class label. Our approach is based on seek a rule set handled as an individual. A Tabu search algorithm is used to search for Pareto-optimal rule sets with respect to some evaluation criteria such as accuracy and complexity. We apply a called Apriori algorithm for an association rules mining and then a multiobjective tabu search to a selection rules. We report experimental results where the effect of our multiobjective selection rules is examined for some well-known benchmark data sets from the UCI machine learning repository. 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. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2020-06-25 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf application/postscript application/x-dvi https://revistas.ucr.ac.cr/index.php/matematica/article/view/42438 10.15517/rmta.v27i2.42438 Revista de Matemática: Teoría y Aplicaciones; Vol. 27 No. 2 (2020): Revista de Matemática: Teoría y Aplicaciones; 333-354 Revista de Matemática: Teoría y Aplicaciones; Vol. 27 Núm. 2 (2020): Revista de Matemática: Teoría y Aplicaciones; 333-354 Revista de Matemática; Vol. 27 N.º 2 (2020): Revista de Matemática: Teoría y Aplicaciones; 333-354 2215-3373 1409-2433 eng https://revistas.ucr.ac.cr/index.php/matematica/article/view/42438/42635 https://revistas.ucr.ac.cr/index.php/matematica/article/view/42438/43094 https://revistas.ucr.ac.cr/index.php/matematica/article/view/42438/43095 Derechos de autor 2020 Revista de Matemática: Teoría y Aplicaciones
institution	Universidad de Costa Rica
collection	Revista de Matemática: Teoría y Aplicaciones
language	eng
format	Online
author	Beausoleil, Ricardo P.
spellingShingle	Beausoleil, Ricardo P. Clasificación asociativa con búsqueda Tabú multiobjetivo
author_facet	Beausoleil, Ricardo P.
author_sort	Beausoleil, Ricardo P.
description	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.
title	Clasificación asociativa con búsqueda Tabú multiobjetivo
title_short	Clasificación asociativa con búsqueda Tabú multiobjetivo
title_full	Clasificación asociativa con búsqueda Tabú multiobjetivo
title_fullStr	Clasificación asociativa con búsqueda Tabú multiobjetivo
title_full_unstemmed	Clasificación asociativa con búsqueda Tabú multiobjetivo
title_sort	clasificación asociativa con búsqueda tabú multiobjetivo
title_alt	Associative classification with multiobjective Tabu search
publisher	Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publishDate	2020
url	https://revistas.ucr.ac.cr/index.php/matematica/article/view/42438
work_keys_str_mv	AT beausoleilricardop associativeclassificationwithmultiobjectivetabusearch AT beausoleilricardop clasificacionasociativaconbusquedatabumultiobjetivo
_version_	1811744111074476032

Clasificación asociativa con búsqueda Tabú multiobjetivo

Ejemplares similares