Mostrar el registro sencillo del ítem
Método heurístico para particionamiento óptimo
Método heurístico para particionamiento óptimo
dc.creator | de los Cobos Silva, Sergio Gerardo | |
dc.creator | Trejos Zelaya, Javier | |
dc.creator | Pérez Salvador, Blanca Rosa | |
dc.creator | Gutiérrez Andrade, Miguel Ángel | |
dc.date.accessioned | 2015-05-19T18:34:49Z | |
dc.date.available | 2015-05-19T18:34:49Z | |
dc.date.issued | 2009-02-20 00:00:00 | |
dc.identifier.citation | http://revistas.ucr.ac.cr/index.php/matematica/article/view/221 | |
dc.identifier.issn | ||
dc.identifier.uri | https://hdl.handle.net/10669/12864 | |
dc.description.abstract | Many data analysis problems deal with non supervised partitioning of a data set,in non empty clusters well separated between them and homogeneous within the clusters.An ideal partitioning is obtained when any object can be assigned a class without ambiguity. The present paper has two main parts; first, we present different methodsand heuristics that find the number of clusters for optimal partitioning of a set; afterwards,we propose a new heuristic and we perform different comparisons in orderto evaluate the advantages on well known data sets; we end the paper with someconcluding remarks.Keywords: Optimal partitioning, clustering, classification, heuristics. | |
dc.description.abstract | Muchos problemas en el an´alisis de datos requieren del particionamiento no supervisadode un conjunto de datos dentro de clases o conglomerados no vac´?os quesean bien separados entre ellos y lo m´as homog´eneos entre s´?. Un particionamientoideal es cuando se puede asignar cada elemento del conjunto a una clase sin queexista ambig?uedades. Este trabajo consta de dos partes principales; primero se presentandiferentes m´etodos y heur´?sticas para encontrar la cantidad de clases en quese debe particionar un conjunto de manera ´optima; posteriormente se propone unanovedosa heur´?stica y se realizan algunas comparaciones para observar sus ventajasconsiderando conjuntos muy conocidos y utilizados que est´an previamente clasificadospresent´andose al final algunos resultados y conclusiones.Palabras clave: Particionamiento ´optimo, clasificaci´on, heur´?sticas. | |
dc.format.extent | 11-22 | |
dc.relation.ispartof | Revista de Matemática: Teoría y Aplicaciones Vol. 10 Núm. 1-2 2009 | |
dc.title | Método heurístico para particionamiento óptimo | |
dc.title | Método heurístico para particionamiento óptimo | |
dc.type | artículo original | |
dc.date.updated | 2015-05-19T18:34:53Z | |
dc.language.rfc3066 | es | |
dc.identifier.doi | 10.15517/rmta.v10i1-2.221 |