Un sistema clasificador utilizando coloración de gráficas suaves
Los clasificadores no supervisados permiten un método de agrupación de forma automatizada. Para ello es deseable agrupar los elementos con un menor procesamiento de datos. Este trabajo propone un sistema clasificador no supervisado que utiliza el modelo de coloración de gráficas suaves. El método se...
Autores principales: | , , , , |
---|---|
Formato: | Online |
Idioma: | spa |
Publicado: |
Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
2017
|
Acceso en línea: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/27795 |
id |
RMTA27795 |
---|---|
record_format |
ojs |
spelling |
RMTA277952022-01-31T18:39:03Z A classifier system using smooth graph coloring Un sistema clasificador utilizando coloración de gráficas suaves Flores-Cruz, Jorge Lara-Velázquez, Pedro Gutiérrez-Andrade, Miguel A. De-Los-Cobos-Silva, Sergio G. Rincón-García, Eric A. soft coloring unsupervised classification clustering optimization coloración suave clasificación no supervisada clasificación automática agrupación optimización Unsupervised classifiers allow clustering methods with less or no human intervention. Therefore it is desirable to group the set of items with less data processing. This paper proposes an unsupervised classifier system using the model of soft graph coloring. This method was tested with some classic instances in the literature and the results obtained were compared with classifications made with human intervention, yielding as good or better results than supervised classifiers, sometimes providing alternative classifications that considers additional information that humans did not considered. Los clasificadores no supervisados permiten un método de agrupación de forma automatizada. Para ello es deseable agrupar los elementos con un menor procesamiento de datos. Este trabajo propone un sistema clasificador no supervisado que utiliza el modelo de coloración de gráficas suaves. El método se puso a prueba con algunas instancias clásicas de la literatura especializada y se comparan los resultados obtenidos con clasificaciones hechas con clasificadores supervisados, obteniéndose resultados tan buenos o mejores que con los clasificadores más aceptados y utilizados, proporcionando a veces clasificaciones alternativas que muestran información adicional que los humanos no consideraron. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2017-01-25 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf https://revistas.ucr.ac.cr/index.php/matematica/article/view/27795 10.15517/rmta.v24i1.27795 Revista de Matemática: Teoría y Aplicaciones; Vol. 24 No. 1 (2017): Revista de Matemática: Teoría y Aplicaciones; 129-156 Revista de Matemática: Teoría y Aplicaciones; Vol. 24 Núm. 1 (2017): Revista de Matemática: Teoría y Aplicaciones; 129-156 Revista de Matemática; Vol. 24 N.º 1 (2017): Revista de Matemática: Teoría y Aplicaciones; 129-156 2215-3373 1409-2433 spa https://revistas.ucr.ac.cr/index.php/matematica/article/view/27795/27994 Derechos de autor 2017 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 |
Flores-Cruz, Jorge Lara-Velázquez, Pedro Gutiérrez-Andrade, Miguel A. De-Los-Cobos-Silva, Sergio G. Rincón-García, Eric A. |
spellingShingle |
Flores-Cruz, Jorge Lara-Velázquez, Pedro Gutiérrez-Andrade, Miguel A. De-Los-Cobos-Silva, Sergio G. Rincón-García, Eric A. Un sistema clasificador utilizando coloración de gráficas suaves |
author_facet |
Flores-Cruz, Jorge Lara-Velázquez, Pedro Gutiérrez-Andrade, Miguel A. De-Los-Cobos-Silva, Sergio G. Rincón-García, Eric A. |
author_sort |
Flores-Cruz, Jorge |
description |
Los clasificadores no supervisados permiten un método de agrupación de forma automatizada. Para ello es deseable agrupar los elementos con un menor procesamiento de datos. Este trabajo propone un sistema clasificador no supervisado que utiliza el modelo de coloración de gráficas suaves. El método se puso a prueba con algunas instancias clásicas de la literatura especializada y se comparan los resultados obtenidos con clasificaciones hechas con clasificadores supervisados, obteniéndose resultados tan buenos o mejores que con los clasificadores más aceptados y utilizados, proporcionando a veces clasificaciones alternativas que muestran información adicional que los humanos no consideraron. |
title |
Un sistema clasificador utilizando coloración de gráficas suaves |
title_short |
Un sistema clasificador utilizando coloración de gráficas suaves |
title_full |
Un sistema clasificador utilizando coloración de gráficas suaves |
title_fullStr |
Un sistema clasificador utilizando coloración de gráficas suaves |
title_full_unstemmed |
Un sistema clasificador utilizando coloración de gráficas suaves |
title_sort |
un sistema clasificador utilizando coloración de gráficas suaves |
title_alt |
A classifier system using smooth graph coloring |
publisher |
Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) |
publishDate |
2017 |
url |
https://revistas.ucr.ac.cr/index.php/matematica/article/view/27795 |
work_keys_str_mv |
AT florescruzjorge aclassifiersystemusingsmoothgraphcoloring AT laravelazquezpedro aclassifiersystemusingsmoothgraphcoloring AT gutierrezandrademiguela aclassifiersystemusingsmoothgraphcoloring AT deloscobossilvasergiog aclassifiersystemusingsmoothgraphcoloring AT rincongarciaerica aclassifiersystemusingsmoothgraphcoloring AT florescruzjorge unsistemaclasificadorutilizandocoloraciondegraficassuaves AT laravelazquezpedro unsistemaclasificadorutilizandocoloraciondegraficassuaves AT gutierrezandrademiguela unsistemaclasificadorutilizandocoloraciondegraficassuaves AT deloscobossilvasergiog unsistemaclasificadorutilizandocoloraciondegraficassuaves AT rincongarciaerica unsistemaclasificadorutilizandocoloraciondegraficassuaves AT florescruzjorge classifiersystemusingsmoothgraphcoloring AT laravelazquezpedro classifiersystemusingsmoothgraphcoloring AT gutierrezandrademiguela classifiersystemusingsmoothgraphcoloring AT deloscobossilvasergiog classifiersystemusingsmoothgraphcoloring AT rincongarciaerica classifiersystemusingsmoothgraphcoloring |
_version_ |
1811744097935818752 |