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

Descripción completa

Detalles Bibliográficos
Autores principales: Flores-Cruz, Jorge, Lara-Velázquez, Pedro, Gutiérrez-Andrade, Miguel A., De-Los-Cobos-Silva, Sergio G., Rincón-García, Eric A.
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