Please use this identifier to cite or link to this item:
https://rinacional.tecnm.mx/jspui/handle/TecNM/5875Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Diaz Lorenzo, Alber%774604 | - |
| dc.creator | Diaz Lorenzo, Alber%774604 | - |
| dc.date.accessioned | 2023-06-26T19:38:43Z | - |
| dc.date.available | 2023-06-26T19:38:43Z | - |
| dc.date.issued | 2018-10-11 | - |
| dc.identifier.uri | https://rinacional.tecnm.mx/jspui/handle/TecNM/5875 | - |
| dc.description | K-means es uno de los algoritmos de agrupamiento de datos más usados en la actualidad, dada la sencillez y fácil interpretación de sus resultados. El algoritmo está estructurado en cuatro fases: inicialización, clasificación, cálculo de centroides y convergencia. Prácticamente todas las mejoras realizadas al algoritmo están enfocadas a una fase en particular; sin embargo, de acuerdo a la literatura especializada, no se ha propuesto la integración de mejoras de distintas fases. En este sentido, en este trabajo se propone H-Kmeans, una mejora híbrida que permite procesar, de manera optimizada, una instancia dada mediante composición de mejoras de diferentes fases. Para validar H-Kmeans se realizaron un conjunto de experimentos con instancias reales reconocidas por la comunidad científica internacional. Se seleccionaron 2 mejoras en las fases de inicialización, clasificación y convergencia, respectivamente. H-Kmeans permitió realizar 19 configuraciones para procesar las instancias seleccionadas. Los resultados obtenidos mostraron que con la combinación de mejoras se obtienen mejores resultados que procesando las instancias con las mejoras individuales o con K-means. Es necesario aclarar que al realizar mejoras a K-means se suele sacrificar la calidad de los resultados para lograr un menor tiempo de procesamiento; en muchos de los resultados obtenidos con H-Kmeans incluso se mejora la calidad de los resultados. Para la instancia 3D road network, con 434,874 objetos en 4 dimensiones, se obtuvo una reducción de tiempo del 82% con una ganancia de calidad del 47%. Para la instancia Household power consumption, con 2,049,280 objetos en 4 dimensiones, se obtuvo una reducción de tiempo del 97.3% con una ganancia de calidad del 2.3%. Aunque aumente el tamaño de la instancia los resultados del procesamiento siguen siendo excelentes, esto valida la utilización de la mejora H-Kmeans para el procesamiento de instancias dentro del paradigma de Big Data | es_MX |
| dc.language.iso | spa | es_MX |
| dc.publisher | Tecnológico Nacional de México | es_MX |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0 | es_MX |
| dc.subject | info:eu-repo/classification/cti/7 | es_MX |
| dc.title | Desarrollo de una mejora al algoritmo K-means orientada al paradigma de Big Data | es_MX |
| dc.type | info:eu-repo/semantics/masterThesis | es_MX |
| dc.contributor.director | Perez Ortega, Joaquin%7939 | - |
| dc.folio | 1144 | es_MX |
| dc.rights.access | info:eu-repo/semantics/openAccess | es_MX |
| dc.publisher.tecnm | Centro Nacional de Investigación y Desarrollo Tecnológico | es_MX |
| Appears in Collections: | Tesis de Maestría en Computación | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| MC_Alber_Diaz_Lorenzo_2018.pdf | Tesis | 2.51 MB | Adobe PDF | View/Open |
| MC_Alber_Diaz_Lorenzo_2018-c.pdf Restricted Access | Cesión de Derechos | 134.33 kB | Adobe PDF | View/Open Request a copy |
This item is protected by original copyright |
This item is licensed under a Creative Commons License
