Nuevas técnicas de particionamiento en clasificación automática

En este artículo se exponen algunas técnicas novedosas para la búsqueda de óptimos globales en el problema de la Clasificación Automática por medio de particiones con las cuales se mejoran sensiblemente los resultados obtenidos con los métodos tradicionales. Los métodos aquí desarrollados son bien c...

Descripción completa

Detalles Bibliográficos
Autores principales: Piza, Eduardo, Murillo, Álex, Trejos, Javier
Formato: Online
Idioma:spa
Publicado: Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 1999
Acceso en línea:https://revistas.ucr.ac.cr/index.php/matematica/article/view/168
id RMTA168
record_format ojs
spelling RMTA1682022-01-14T17:24:14Z Nuevas técnicas de particionamiento en clasificación automática Nuevas técnicas de particionamiento en clasificación automática Piza, Eduardo Murillo, Álex Trejos, Javier Clustering stochastic optimization combinatorial optimization heuristics Clasificación optimización estocástica optimización combinatoria heurística In this article there are exposed some new thechniques for hte search of global optima inthe partitioning problem in Cluster Analysis. With these thechniques the results are sensibly improved with respect to the traditional methods. The methods developed here are well known in Combinatorial Optimization: i) simulated annealing; ii) tabu search, iii) genetic algorithms. We use these three approaches in the partitioning problem for clustering, following a search xhee similar to that of Regnier's algorithm of transfers. En este artículo se exponen algunas técnicas novedosas para la búsqueda de óptimos globales en el problema de la Clasificación Automática por medio de particiones con las cuales se mejoran sensiblemente los resultados obtenidos con los métodos tradicionales. Los métodos aquí desarrollados son bien conocidos en el campo de la Optimización Combinatoria: i) el sobrecalentamiento simulado, ii) la búsqueda tabú; iii) los algoritmos genéticos, Se utilizan estos tres enfoques aplkicacos al problema del particionamiento de objetos en Clasificación Automática, siguiendo un esquema de búsqueda análogo al planteado en el tradicional algoritmo de transferencias de Régnier. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 1999-02-01 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf https://revistas.ucr.ac.cr/index.php/matematica/article/view/168 10.15517/rmta.v6i1.168 Revista de Matemática: Teoría y Aplicaciones; Vol. 6 No. 1 (1999): Revista de Matemática: Teoría y Aplicaciones; 51-66 Revista de Matemática: Teoría y Aplicaciones; Vol. 6 Núm. 1 (1999): Revista de Matemática: Teoría y Aplicaciones; 51-66 Revista de Matemática; Vol. 6 N.º 1 (1999): Revista de Matemática: Teoría y Aplicaciones; 51-66 2215-3373 1409-2433 spa https://revistas.ucr.ac.cr/index.php/matematica/article/view/168/148 Derechos de autor 1999 Revista de Matemática: Teoría y Aplicaciones
institution Universidad de Costa Rica
collection Revista de Matemática: Teoría y Aplicaciones
language spa
format Online
author Piza, Eduardo
Murillo, Álex
Trejos, Javier
spellingShingle Piza, Eduardo
Murillo, Álex
Trejos, Javier
Nuevas técnicas de particionamiento en clasificación automática
author_facet Piza, Eduardo
Murillo, Álex
Trejos, Javier
author_sort Piza, Eduardo
description En este artículo se exponen algunas técnicas novedosas para la búsqueda de óptimos globales en el problema de la Clasificación Automática por medio de particiones con las cuales se mejoran sensiblemente los resultados obtenidos con los métodos tradicionales. Los métodos aquí desarrollados son bien conocidos en el campo de la Optimización Combinatoria: i) el sobrecalentamiento simulado, ii) la búsqueda tabú; iii) los algoritmos genéticos, Se utilizan estos tres enfoques aplkicacos al problema del particionamiento de objetos en Clasificación Automática, siguiendo un esquema de búsqueda análogo al planteado en el tradicional algoritmo de transferencias de Régnier.
title Nuevas técnicas de particionamiento en clasificación automática
title_short Nuevas técnicas de particionamiento en clasificación automática
title_full Nuevas técnicas de particionamiento en clasificación automática
title_fullStr Nuevas técnicas de particionamiento en clasificación automática
title_full_unstemmed Nuevas técnicas de particionamiento en clasificación automática
title_sort nuevas técnicas de particionamiento en clasificación automática
title_alt Nuevas técnicas de particionamiento en clasificación automática
publisher Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publishDate 1999
url https://revistas.ucr.ac.cr/index.php/matematica/article/view/168
work_keys_str_mv AT pizaeduardo nuevastecnicasdeparticionamientoenclasificacionautomatica
AT murilloalex nuevastecnicasdeparticionamientoenclasificacionautomatica
AT trejosjavier nuevastecnicasdeparticionamientoenclasificacionautomatica
_version_ 1811744055008165888