Alternativas en Clustering espectral
En este trabajo se estudian los algoritmos clásicos de clustering (K-medias, Clustering Jerárquico Aglomerativo, DBSCAN) y se estudia el algoritmo de clústering espectral proponiendo una variación en su construcción. Dicho análisis se realiza con base en resultados teóricos y de complejidad computac...
- Autores:
-
Neira Hernández, Santiago
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2021
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/55107
- Acceso en línea:
- http://hdl.handle.net/1992/55107
- Palabra clave:
- Algoritmos
Matemáticas
- Rights
- openAccess
- License
- http://creativecommons.org/licenses/by-nc-sa/4.0/
Summary: | En este trabajo se estudian los algoritmos clásicos de clustering (K-medias, Clustering Jerárquico Aglomerativo, DBSCAN) y se estudia el algoritmo de clústering espectral proponiendo una variación en su construcción. Dicho análisis se realiza con base en resultados teóricos y de complejidad computacional relacionados con los algoritmos en cuestión. Se evalúan los algoritmos en configuraciones de datos en dimensión 2, 7 y 15 para evaluar su eficacia con una métrica de similaridad entre particiones relevante. |
---|