<?xml version="1.0" encoding="ISO-8859-1"?><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<front>
<journal-meta>
<journal-id>1409-2433</journal-id>
<journal-title><![CDATA[Revista de Matemática Teoría y Aplicaciones]]></journal-title>
<abbrev-journal-title><![CDATA[Rev. Mat]]></abbrev-journal-title>
<issn>1409-2433</issn>
<publisher>
<publisher-name><![CDATA[Centro de Investigaciones en Matemática Pura y Aplicada (CIMPA) y Escuela de Matemática, San José, Costa Rica.]]></publisher-name>
</publisher>
</journal-meta>
<article-meta>
<article-id>S1409-24332017000100129</article-id>
<article-id pub-id-type="doi">10.15517/rmta.v24i1.27795</article-id>
<title-group>
<article-title xml:lang="es"><![CDATA[Un sistema clasificador utilizando coloración de gráficas suaves]]></article-title>
<article-title xml:lang="en"><![CDATA[A classifier system using smooth graph coloring]]></article-title>
</title-group>
<contrib-group>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Flores-Cruz]]></surname>
<given-names><![CDATA[Jorge]]></given-names>
</name>
<xref ref-type="aff" rid="Aff"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Lara-Velázquez]]></surname>
<given-names><![CDATA[Pedro]]></given-names>
</name>
<xref ref-type="aff" rid="Aff"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Gutiérrez-Andrade]]></surname>
<given-names><![CDATA[Miguel A.]]></given-names>
</name>
<xref ref-type="aff" rid="Aff"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[De-Los-Cobos-Silva]]></surname>
<given-names><![CDATA[Sergio G.]]></given-names>
</name>
<xref ref-type="aff" rid="Aff"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Rincón-García]]></surname>
<given-names><![CDATA[Eric A.]]></given-names>
</name>
<xref ref-type="aff" rid="Aff"/>
</contrib>
</contrib-group>
<aff id="Af1">
<institution><![CDATA[,Universidad Autónoma Metropolitana  ]]></institution>
<addr-line><![CDATA[ ]]></addr-line>
<country>MX</country>
</aff>
<aff id="Af2">
<institution><![CDATA[,Universidad Autónoma Metropolitana  ]]></institution>
<addr-line><![CDATA[ ]]></addr-line>
<country>MX</country>
</aff>
<pub-date pub-type="pub">
<day>00</day>
<month>06</month>
<year>2017</year>
</pub-date>
<pub-date pub-type="epub">
<day>00</day>
<month>06</month>
<year>2017</year>
</pub-date>
<volume>24</volume>
<numero>1</numero>
<fpage>129</fpage>
<lpage>156</lpage>
<copyright-statement/>
<copyright-year/>
<self-uri xlink:href="http://www.scielo.sa.cr/scielo.php?script=sci_arttext&amp;pid=S1409-24332017000100129&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://www.scielo.sa.cr/scielo.php?script=sci_abstract&amp;pid=S1409-24332017000100129&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://www.scielo.sa.cr/scielo.php?script=sci_pdf&amp;pid=S1409-24332017000100129&amp;lng=en&amp;nrm=iso"></self-uri><abstract abstract-type="short" xml:lang="es"><p><![CDATA[ResumenLos 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.]]></p></abstract>
<abstract abstract-type="short" xml:lang="en"><p><![CDATA[AbstractUnsupervised 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.]]></p></abstract>
<kwd-group>
<kwd lng="es"><![CDATA[coloración suave]]></kwd>
<kwd lng="es"><![CDATA[clasificación no supervisada]]></kwd>
<kwd lng="es"><![CDATA[clasificación automática]]></kwd>
<kwd lng="es"><![CDATA[agrupación]]></kwd>
<kwd lng="es"><![CDATA[optimización]]></kwd>
<kwd lng="en"><![CDATA[soft coloring]]></kwd>
<kwd lng="en"><![CDATA[unsupervised classification]]></kwd>
<kwd lng="en"><![CDATA[clustering]]></kwd>
<kwd lng="en"><![CDATA[optimization]]></kwd>
</kwd-group>
</article-meta>
</front><back>
<ref-list>
<ref id="B1">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Cheng]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
<name>
<surname><![CDATA[Greiner]]></surname>
<given-names><![CDATA[R.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Learning theory and language modeling]]></article-title>
<person-group person-group-type="editor">
<name>
<surname><![CDATA[Friedman]]></surname>
<given-names><![CDATA[N.]]></given-names>
</name>
<name>
<surname><![CDATA[Goldszmidt]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
<name>
<surname><![CDATA[Wyner]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
</person-group>
<source><![CDATA[Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence]]></source>
<year>1999</year>
<page-range>101-8</page-range><publisher-loc><![CDATA[Alberta ]]></publisher-loc>
<publisher-name><![CDATA[Morgan Kaufmann]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B2">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Chow]]></surname>
<given-names><![CDATA[J.H.]]></given-names>
</name>
<name>
<surname><![CDATA[Chow]]></surname>
<given-names><![CDATA[C.]]></given-names>
</name>
</person-group>
<source><![CDATA[The Encyclopedia of Hepatitis and Other Liver Diseases]]></source>
<year>2006</year>
<publisher-loc><![CDATA[New York ]]></publisher-loc>
<publisher-name><![CDATA[Facts On File]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B3">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[De los Cobos]]></surname>
<given-names><![CDATA[S.G.]]></given-names>
</name>
<name>
<surname><![CDATA[Goddard]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
<name>
<surname><![CDATA[Gutiérrez]]></surname>
<given-names><![CDATA[M.A.]]></given-names>
</name>
<name>
<surname><![CDATA[Martínez]]></surname>
<given-names><![CDATA[A.E.]]></given-names>
</name>
</person-group>
<source><![CDATA[Búsqueda y Exploración Estocástica]]></source>
<year>2010</year>
<publisher-loc><![CDATA[Ciudad de México ]]></publisher-loc>
<publisher-name><![CDATA[Universidad Autónoma Metropolitana]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B4">
<nlm-citation citation-type="journal">
<article-title xml:lang=""><![CDATA[Statistical comparisons of classifiers over multiple data sets]]></article-title>
<person-group person-group-type="author">
<name>
<surname><![CDATA[Dem&#353;ar]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
</person-group>
<source><![CDATA[Journal of Machine Learning Research]]></source>
<year>2006</year>
<volume>7</volume>
<page-range>1-30</page-range></nlm-citation>
</ref>
<ref id="B5">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Diestel]]></surname>
<given-names><![CDATA[R.]]></given-names>
</name>
</person-group>
<source><![CDATA[Graph Therory]]></source>
<year>2000</year>
<publisher-loc><![CDATA[New York ]]></publisher-loc>
<publisher-name><![CDATA[Springer-Verlag]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B6">
<nlm-citation citation-type="journal">
<article-title xml:lang=""><![CDATA[Caracterización química y contenido mineral en vinos comerciales venezolanos]]></article-title>
<person-group person-group-type="author">
<name>
<surname><![CDATA[Fernández]]></surname>
<given-names><![CDATA[V.]]></given-names>
</name>
<name>
<surname><![CDATA[Berradre]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
<name>
<surname><![CDATA[Sulbarán]]></surname>
<given-names><![CDATA[B.]]></given-names>
</name>
<name>
<surname><![CDATA[Ojeda]]></surname>
<given-names><![CDATA[G.]]></given-names>
</name>
<name>
<surname><![CDATA[Peña]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
</person-group>
<source><![CDATA[Revista de la Facultad de Agronomía]]></source>
<year>2009</year>
<volume>26</volume>
<numero>3</numero>
<issue>3</issue>
<page-range>392-6</page-range></nlm-citation>
</ref>
<ref id="B7">
<nlm-citation citation-type="">
<collab>GAMS Development Corporation</collab>
<source><![CDATA[General Algebraic Modeling System]]></source>
<year>2015</year>
</nlm-citation>
</ref>
<ref id="B8">
<nlm-citation citation-type="journal">
<article-title xml:lang=""><![CDATA[Heuristics for the robust coloring problem]]></article-title>
<person-group person-group-type="author">
<name>
<surname><![CDATA[Gutiérrez]]></surname>
<given-names><![CDATA[M.A.]]></given-names>
</name>
<name>
<surname><![CDATA[Lara]]></surname>
<given-names><![CDATA[P.]]></given-names>
</name>
<name>
<surname><![CDATA[Lopez]]></surname>
<given-names><![CDATA[R.]]></given-names>
</name>
<name>
<surname><![CDATA[Ramírez]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
</person-group>
<source><![CDATA[Revista de Matemática: Teoría y Aplicaciones]]></source>
<year>2011</year>
<volume>18</volume>
<numero>1</numero>
<issue>1</issue>
<page-range>137-47</page-range></nlm-citation>
</ref>
<ref id="B9">
<nlm-citation citation-type="journal">
<article-title xml:lang=""><![CDATA[Data clustering: a review]]></article-title>
<person-group person-group-type="author">
<name>
<surname><![CDATA[Jain]]></surname>
<given-names><![CDATA[A.K.]]></given-names>
</name>
<name>
<surname><![CDATA[Murty]]></surname>
<given-names><![CDATA[M.N.]]></given-names>
</name>
<name>
<surname><![CDATA[Flynn]]></surname>
<given-names><![CDATA[P.J.]]></given-names>
</name>
</person-group>
<source><![CDATA[ACM Computing Surveys (CSUR)]]></source>
<year>1999</year>
<volume>31</volume>
<numero>3</numero>
<issue>3</issue>
<page-range>264-323</page-range></nlm-citation>
</ref>
<ref id="B10">
<nlm-citation citation-type="journal">
<article-title xml:lang=""><![CDATA[A probabilistic analysis of the Rocchio algorithm with TFIDF for text categorization]]></article-title>
<person-group person-group-type="author">
<name>
<surname><![CDATA[Joachims]]></surname>
<given-names><![CDATA[T.]]></given-names>
</name>
</person-group>
<source><![CDATA[Dept. of Computer Science, CarnegieMellon Univ., Pittsburgh PA]]></source>
<year>1996</year>
<page-range>96-118</page-range></nlm-citation>
</ref>
<ref id="B11">
<nlm-citation citation-type="journal">
<article-title xml:lang=""><![CDATA[Coloración de gráficas suaves]]></article-title>
<person-group person-group-type="author">
<name>
<surname><![CDATA[Lara]]></surname>
<given-names><![CDATA[P.]]></given-names>
</name>
<name>
<surname><![CDATA[Gutiérrez]]></surname>
<given-names><![CDATA[M.A.]]></given-names>
</name>
<name>
<surname><![CDATA[De los Cobos]]></surname>
<given-names><![CDATA[S.G.]]></given-names>
</name>
<name>
<surname><![CDATA[Rincón]]></surname>
<given-names><![CDATA[E.]]></given-names>
</name>
</person-group>
<source><![CDATA[Revista de Matemática: Teoría y Aplicaciones]]></source>
<year>2015</year>
<volume>22</volume>
<numero>2</numero>
<issue>2</issue>
<page-range>1-13</page-range></nlm-citation>
</ref>
<ref id="B12">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[McAllester]]></surname>
<given-names><![CDATA[D.]]></given-names>
</name>
<name>
<surname><![CDATA[Schapire]]></surname>
<given-names><![CDATA[R.E.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Learning theory and language modeling]]></article-title>
<person-group person-group-type="editor">
<name>
<surname><![CDATA[Lakemeyer]]></surname>
<given-names><![CDATA[G.]]></given-names>
</name>
<name>
<surname><![CDATA[Nebel]]></surname>
<given-names><![CDATA[B.]]></given-names>
</name>
</person-group>
<source><![CDATA[Exploring Artificial Intelligence in the New Millenium]]></source>
<year>2002</year>
<page-range>271-85</page-range><publisher-loc><![CDATA[San Francisco ]]></publisher-loc>
<publisher-name><![CDATA[Morgan Kaufmann]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B13">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Montgomery]]></surname>
<given-names><![CDATA[D.C.]]></given-names>
</name>
<name>
<surname><![CDATA[Runger]]></surname>
<given-names><![CDATA[G.C.]]></given-names>
</name>
</person-group>
<source><![CDATA[Applied Statistics and Probability for Engineers]]></source>
<year>2003</year>
<publisher-loc><![CDATA[New York ]]></publisher-loc>
<publisher-name><![CDATA[John Wiley & Sons]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B14">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Moreno]]></surname>
<given-names><![CDATA[B.]]></given-names>
</name>
</person-group>
<source><![CDATA[Minería sobre Grandes Cantidades de Datos]]></source>
<year>2009</year>
<publisher-loc><![CDATA[México D.F ]]></publisher-loc>
<publisher-name><![CDATA[Universidad Autónoma Metropolitana]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B15">
<nlm-citation citation-type="journal">
<article-title xml:lang=""><![CDATA[On estimation of a probability density function and mode]]></article-title>
<person-group person-group-type="author">
<name>
<surname><![CDATA[Parzen]]></surname>
<given-names><![CDATA[E.]]></given-names>
</name>
</person-group>
<source><![CDATA[The Annals of Mathematical Statistics]]></source>
<year>1962</year>
<volume>33</volume>
<numero>3</numero>
<issue>3</issue>
<page-range>1065-76</page-range></nlm-citation>
</ref>
<ref id="B16">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Ripley]]></surname>
<given-names><![CDATA[B.D.]]></given-names>
</name>
</person-group>
<source><![CDATA[Pattern Recognition and Neural Networks]]></source>
<year>1996</year>
<publisher-loc><![CDATA[Cambridge ]]></publisher-loc>
<publisher-name><![CDATA[Cambridge University Press]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B17">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Ritter]]></surname>
<given-names><![CDATA[G.]]></given-names>
</name>
</person-group>
<source><![CDATA[Robust Cluster Analysis and Variable Selection]]></source>
<year>2014</year>
<publisher-loc><![CDATA[Boca Raton ]]></publisher-loc>
<publisher-name><![CDATA[CRC Press]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B18">
<nlm-citation citation-type="">
<collab>Universidad de California en Irvine</collab>
<source><![CDATA[Iris related papers]]></source>
<year>2015</year>
</nlm-citation>
</ref>
<ref id="B19">
<nlm-citation citation-type="">
<collab>Universidad de California en Irvine</collab>
<source><![CDATA[UCI machine learning repository]]></source>
<year>2015</year>
</nlm-citation>
</ref>
<ref id="B20">
<nlm-citation citation-type="">
<collab>Universidad Nicolás Copérnico de Polonia</collab>
<source><![CDATA[Datasets classifier]]></source>
<year>2010</year>
</nlm-citation>
</ref>
<ref id="B21">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Waterhouse]]></surname>
<given-names><![CDATA[A. L.]]></given-names>
</name>
<name>
<surname><![CDATA[Ebeler]]></surname>
<given-names><![CDATA[S. E.]]></given-names>
</name>
</person-group>
<source><![CDATA[Chemistry of Wine Flavor]]></source>
<year>1998</year>
<publisher-loc><![CDATA[Washington DC ]]></publisher-loc>
<publisher-name><![CDATA[American Chemical Society]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B22">
<nlm-citation citation-type="journal">
<article-title xml:lang=""><![CDATA[The lower/middle palaeolithic transition. Is there a lower/middle palaeolithic transition?]]></article-title>
<person-group person-group-type="author">
<name>
<surname><![CDATA[Weber]]></surname>
<given-names><![CDATA[T.]]></given-names>
</name>
</person-group>
<source><![CDATA[Preistoria Alpina]]></source>
<year>2009</year>
<volume>44</volume>
<page-range>17-24</page-range></nlm-citation>
</ref>
<ref id="B23">
<nlm-citation citation-type="journal">
<article-title xml:lang=""><![CDATA[Distance metric learning with application to clustering with side-information]]></article-title>
<person-group person-group-type="author">
<name>
<surname><![CDATA[Xing]]></surname>
<given-names><![CDATA[E.P.]]></given-names>
</name>
<name>
<surname><![CDATA[Ng]]></surname>
<given-names><![CDATA[A.Y.]]></given-names>
</name>
<name>
<surname><![CDATA[Jordan]]></surname>
<given-names><![CDATA[M.I.]]></given-names>
</name>
<name>
<surname><![CDATA[Russell]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
</person-group>
<source><![CDATA[Advances in Neural Information Processing Systems]]></source>
<year>2003</year>
<volume>15</volume>
<numero>1</numero>
<issue>1</issue>
<page-range>505-12</page-range></nlm-citation>
</ref>
<ref id="B24">
<nlm-citation citation-type="journal">
<article-title xml:lang=""><![CDATA[Survey of clustering algorithms]]></article-title>
<person-group person-group-type="author">
<name>
<surname><![CDATA[Xu]]></surname>
<given-names><![CDATA[R.]]></given-names>
</name>
<name>
<surname><![CDATA[Wunsch]]></surname>
<given-names><![CDATA[D.]]></given-names>
</name>
</person-group>
<source><![CDATA[IEEE Transactions on Neural Networks]]></source>
<year>2005</year>
<volume>16</volume>
<numero>3</numero>
<issue>3</issue>
<page-range>645-78</page-range></nlm-citation>
</ref>
</ref-list>
</back>
</article>
