A CLASSIFIER SYSTEM USING SMOOTH GRAPH COLORING

• Main Authors: JORGE FLORES CRUZ, PEDRO LARA VELÁZQUEZ, MIGUEL A. GUTIÉRREZ ANDRADE, SERGIO G. DE LOS COBOS SILVA, ERIC A. RINCÓN GARCÍA
• Format: Article
• Language: Spanish
• Published: Universidad de Costa Rica 2017-01-01
• Series: Revista de Matemática: Teoría y Aplicaciones
• Subjects: coloración suave; clasificación no supervisada; clasificación automática; agrupación; optimización
• Online Access: https://revistas.ucr.ac.cr/index.php/matematica/article/view/27795

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.