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...
Autores principales: | , , |
---|---|
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 |