<?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-24332016000100143</article-id>
<title-group>
<article-title xml:lang="es"><![CDATA[Condensación controlada en k-NN y su aplicación para la identificación del color en tiempo real]]></article-title>
<article-title xml:lang="en"><![CDATA[Controlled condensation in k-NN and its application for real time color identification]]></article-title>
</title-group>
<contrib-group>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Villar-Patiño]]></surname>
<given-names><![CDATA[Carmen]]></given-names>
</name>
<xref ref-type="aff" rid="Aff"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Cuevas-Covarrubias]]></surname>
<given-names><![CDATA[Carlos]]></given-names>
</name>
<xref ref-type="aff" rid="Aff"/>
</contrib>
</contrib-group>
<aff id="Af1">
<institution><![CDATA[,Universidad Anáhuac Facultad de Ingeniería ]]></institution>
<addr-line><![CDATA[ ]]></addr-line>
<country>MX</country>
</aff>
<aff id="Af2">
<institution><![CDATA[,Universidad Anáhuac Facultad de Ciencias Actuariales ]]></institution>
<addr-line><![CDATA[ ]]></addr-line>
<country>MX</country>
</aff>
<pub-date pub-type="pub">
<day>00</day>
<month>06</month>
<year>2016</year>
</pub-date>
<pub-date pub-type="epub">
<day>00</day>
<month>06</month>
<year>2016</year>
</pub-date>
<volume>23</volume>
<numero>1</numero>
<fpage>143</fpage>
<lpage>154</lpage>
<copyright-statement/>
<copyright-year/>
<self-uri xlink:href="http://www.scielo.sa.cr/scielo.php?script=sci_arttext&amp;pid=S1409-24332016000100143&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-24332016000100143&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-24332016000100143&amp;lng=en&amp;nrm=iso"></self-uri><abstract abstract-type="short" xml:lang="es"><p><![CDATA[ResumenLos algoritmos de vecinos cercanos (k-NN) son métodos ampliamente empleados en la clasificación estadística. Los cuales destacan por ser precisos y por no depender de ningún supuesto distribucional. A pesar de estas ventajas tienen el inconveniente de implicar un alto costo computacional. Conseguir formas eficientes de implementarlos es un reto importante para el desarrollo del reconocimiento de patrones. En este trabajo se discute una versión mejorada del algoritmo k-NN Condensación Controlada y se analiza su potencial en la identificación de color en tiempo real. Se basa en la representación de datos de entrenamiento en función de un conjunto reducido de prototipos informativos. Incluye dos parámetros que controlan el balance entre rapidez y precisión. Esto permite definir el porcentaje de condensación sin sacrificar demasiado la precisión del algoritmo. Probamos nuestra propuesta en un problema de clasificación instantánea en imágenes de video. Logramos la identificación de color en tiempo real mediante el algoritmo k-NN Condensación Controlada ejecutado con técnicas de programación multihilos. Los resultados obtenidos hasta el momento son alentadores.]]></p></abstract>
<abstract abstract-type="short" xml:lang="en"><p><![CDATA[Abstractk-NN algorithms are frequently used in statistical classification. They are accurate and distribution free. Despite these advantages, k-NN algorithms imply a high computational cost. To find efficient ways to implement them is an important challenge in pattern recognition. In this article, an improved version of the k-NN Controlled Condensation algorithm is introduced. Its potential for instantaneous color identification in real time is also analyzed. This algorithm is based on the representation of data in terms of a reduced set of informative prototypes. It includes two parameters to control the balance between speed and precision. This gives us the opportunity to achieve a convenient percentage of condensation without incurring in an important loss of accuracy. We test our proposal in an instantaneous color identification exercise in video images. We achieve the real time identification by using k-NN Controlled Condensation executed through multi-threading programming methods. The results are encouraging.]]></p></abstract>
<kwd-group>
<kwd lng="es"><![CDATA[clasificación supervisada]]></kwd>
<kwd lng="es"><![CDATA[vecinos cercanos]]></kwd>
<kwd lng="es"><![CDATA[programación multihilos]]></kwd>
<kwd lng="es"><![CDATA[condensación]]></kwd>
<kwd lng="es"><![CDATA[selección de prototipos]]></kwd>
<kwd lng="en"><![CDATA[supervised classification]]></kwd>
<kwd lng="en"><![CDATA[nearest neighbours]]></kwd>
<kwd lng="en"><![CDATA[multi-threading]]></kwd>
<kwd lng="en"><![CDATA[condensation]]></kwd>
<kwd lng="en"><![CDATA[prototype selection]]></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[Artigas]]></surname>
<given-names><![CDATA[J.M.]]></given-names>
</name>
<name>
<surname><![CDATA[Capilla]]></surname>
<given-names><![CDATA[P.]]></given-names>
</name>
<name>
<surname><![CDATA[Felipe]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
<name>
<surname><![CDATA[Pujol]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
</person-group>
<source><![CDATA[Óptica Fisiológica: Psicofísica de la Visión]]></source>
<year>1995</year>
<publisher-loc><![CDATA[Madrid ]]></publisher-loc>
<publisher-name><![CDATA[McGraw-Hill/Interamericana de España]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B2">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Coren]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
<name>
<surname><![CDATA[Ward]]></surname>
<given-names><![CDATA[L.M.]]></given-names>
</name>
<name>
<surname><![CDATA[Enns]]></surname>
<given-names><![CDATA[J.T.]]></given-names>
</name>
</person-group>
<source><![CDATA[Sensación y Percepción]]></source>
<year>2001</year>
<publisher-loc><![CDATA[México ]]></publisher-loc>
<publisher-name><![CDATA[McGraw-Hill/Interamericana de México]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B3">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[García]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
<name>
<surname><![CDATA[Derrac]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
<name>
<surname><![CDATA[Cano]]></surname>
<given-names><![CDATA[J. R.]]></given-names>
</name>
<name>
<surname><![CDATA[Herrera]]></surname>
<given-names><![CDATA[F.]]></given-names>
</name>
</person-group>
<source><![CDATA[Prototype selection for nearest neighbor classification: Survey of methods]]></source>
<year>2010</year>
<publisher-name><![CDATA[Universidad de Granada]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B4">
<nlm-citation citation-type="journal">
<article-title xml:lang=""><![CDATA[Prototype selection for nearest neighbor classification: Taxonomy and empirical study]]></article-title>
<person-group person-group-type="author">
<name>
<surname><![CDATA[Garcia]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
<name>
<surname><![CDATA[Derrac]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
<name>
<surname><![CDATA[Cano]]></surname>
<given-names><![CDATA[J.R.]]></given-names>
</name>
<name>
<surname><![CDATA[Herrera]]></surname>
<given-names><![CDATA[F.]]></given-names>
</name>
</person-group>
<source><![CDATA[Pattern Analysis and Machine Intelligence, IEEE Transactions on]]></source>
<year>2012</year>
<volume>34</volume>
<numero>3</numero>
<issue>3</issue>
<page-range>417-35</page-range></nlm-citation>
</ref>
<ref id="B5">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Gonzalez R. C.]]></surname>
<given-names><![CDATA[Woods R. E.]]></given-names>
</name>
</person-group>
<source><![CDATA[Digital Image Processing]]></source>
<year>2008</year>
<edition>3rd</edition>
<publisher-loc><![CDATA[Upper Saddle River NJ ]]></publisher-loc>
<publisher-name><![CDATA[Pearson Prentice Hall]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B6">
<nlm-citation citation-type="book">
<article-title xml:lang=""><![CDATA[KNN model-based approach in classification]]></article-title>
<person-group person-group-type="author">
<name>
<surname><![CDATA[Guo]]></surname>
<given-names><![CDATA[G.]]></given-names>
</name>
<name>
<surname><![CDATA[Wang]]></surname>
<given-names><![CDATA[H.]]></given-names>
</name>
<name>
<surname><![CDATA[Bell]]></surname>
<given-names><![CDATA[D.]]></given-names>
</name>
<name>
<surname><![CDATA[Bi]]></surname>
<given-names><![CDATA[Y.]]></given-names>
</name>
<name>
<surname><![CDATA[Greer]]></surname>
<given-names><![CDATA[K.]]></given-names>
</name>
</person-group>
<source><![CDATA[On The Move to Meaningful Internet Systems 2003: CoopIS, DOA, and ODBASE]]></source>
<year>2003</year>
<page-range>986-96</page-range><publisher-loc><![CDATA[Berlin ]]></publisher-loc>
<publisher-name><![CDATA[Springer]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B7">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Hughes]]></surname>
<given-names><![CDATA[C.]]></given-names>
</name>
<name>
<surname><![CDATA[Hughes]]></surname>
<given-names><![CDATA[T.]]></given-names>
</name>
</person-group>
<source><![CDATA[Professional Multicore Programming: Design and Implementation for C++ Developers]]></source>
<year>2008</year>
<publisher-loc><![CDATA[Indiana ]]></publisher-loc>
<publisher-name><![CDATA[Wrox]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B8">
<nlm-citation citation-type="journal">
<article-title xml:lang=""><![CDATA[Image segmentation based on the integration of colour-texture descriptors-A review]]></article-title>
<person-group person-group-type="author">
<name>
<surname><![CDATA[Ilea]]></surname>
<given-names><![CDATA[D.E.]]></given-names>
</name>
<name>
<surname><![CDATA[Whelan]]></surname>
<given-names><![CDATA[P.F.]]></given-names>
</name>
</person-group>
<source><![CDATA[Pattern Recognition]]></source>
<year>2011</year>
<volume>44</volume>
<numero>10</numero>
<issue>10</issue>
<page-range>2479-501</page-range></nlm-citation>
</ref>
<ref id="B9">
<nlm-citation citation-type="journal">
<article-title xml:lang=""><![CDATA[Curvas ROC y vecinos cercanos, propuesta de un nuevo algoritmo de condensación]]></article-title>
<person-group person-group-type="author">
<name>
<surname><![CDATA[Jiménez]]></surname>
<given-names><![CDATA[R.]]></given-names>
</name>
<name>
<surname><![CDATA[Cuevas]]></surname>
<given-names><![CDATA[C.]]></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>21-32</page-range></nlm-citation>
</ref>
<ref id="B10">
<nlm-citation citation-type="journal">
<article-title xml:lang=""><![CDATA[Clinical tests: sensitivity and specificity]]></article-title>
<person-group person-group-type="author">
<name>
<surname><![CDATA[Lalkhen]]></surname>
<given-names><![CDATA[A.G.]]></given-names>
</name>
<name>
<surname><![CDATA[McCluskey]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
</person-group>
<source><![CDATA[Continuing Education in Anaesthesia, Critical Care &amp; Pain]]></source>
<year>2008</year>
<volume>8</volume>
<numero>6</numero>
<issue>6</issue>
<page-range>221-3</page-range></nlm-citation>
</ref>
<ref id="B11">
<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-list>
</back>
</article>
