SciELO - Scientific Electronic Library Online

vol.24 issue1Dynamic statistical classificationSolving engineering optimization problems with tabu/scatter search author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • Have no similar articlesSimilars in SciELO


Revista de Matemática Teoría y Aplicaciones

Print version ISSN 1409-2433


FLORES-CRUZ, Jorge et al. A classifier system using smooth graph coloring. Rev. Mat [online]. 2017, vol.24, n.1, pp.129-156. ISSN 1409-2433.

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.

Keywords : soft coloring; unsupervised classification; clustering; optimization.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )