| Journal: | Revista de matemáticas |
| Database: | PERIÓDICA |
| System number: | 000453618 |
| ISSN: | 1409-2433 |
| Authors: | Flores Cruz, Jorge1 Lara Velázquez, Pedro1 Gutiérrez Andrade, Miguel A1 De Los Cobos Silva, Sergio G1 Rincón García, Eric A1 |
| Institutions: | 1Universidad Autónoma Metropolitana, Posgrado en Ciencias y Tecnologías de la Información, Iztapalapa, Distrito Federal. México |
| Year: | 2017 |
| Season: | Ene-Jun |
| Volumen: | 24 |
| Number: | 1 |
| Pages: | 129-156 |
| Country: | Costa Rica |
| Language: | Español |
| Document type: | Artículo |
| Approach: | Aplicado, descriptivo |
| Spanish abstract | 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 |
| English abstract | 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 |
| Disciplines: | Matemáticas |
| Keyword: | Matemáticas aplicadas, Sistemas de clasificación, Coloración suave, Clasificación no supervisada, Clasificación automática, Agrupamiento, Optimización |
| Keyword: | Applied mathematics, Classification systems, Soft coloring, Unsupervised classification, Automatic classification, Clustering, Optimization |
| Full text: | Texto completo (Ver HTML) Texto completo (Ver PDF) |
