Por favor, use este identificador para citar o enlazar este ítem:https://uvadoc.uva.es/handle/10324/58229
Título
El método de k-medias
Autor
Director o Tutor
Año del Documento
2022
Titulación
Grado en Matemáticas
Resumo
El problema de clasificación no supervisada de datos constituye uno de los ejes centrales en el Análisis Estadístico de Datos, con aplicaciones en las más
diversas ramas del conocimiento. En este esquema general, entre los denominados procedimientos no jerárquicos, el método de k-medias ocupa un lugar
destacado por su sencillez conceptual, al ser una extensión natural de la media como "representante de un conjunto de datos": Entre los conjuntos
constituidos por exactamente k puntos del espacio, las k-medias ofrecen la mejor descripción de los datos de acuerdo con el criterio de mínimos
cuadrados. Desde una perspectiva matemática, este procedimiento (y sus extensiones) es de los mejor estudiados en cuanto a su comportamiento
asintótico, mientras que desde el punto de vista computacional, los algoritmos existentes se basan en iteraciones de mejora a partir de comienzos
aleatorios. El trabajo propuesto deberá abordar estos aspectos, incluyendo los resultados asintóticos más relevantes, y discutiendo algunas de las
versiones existentes de los algoritmos.
Palabras Clave
Método de k-medias
Análisis Cluster
K-medias++
Inicialización
Departamento
Departamento de Estadística e Investigación Operativa
Idioma
spa
Derechos
openAccess
Aparece en las colecciones
- Trabajos Fin de Grado UVa [28700]
Arquivos deste item
![Attribution-NonCommercial-NoDerivatives 4.0 Internacional](/themes/Mirage2//images/creativecommons/cc-by-nc-nd.png)