RT info:eu-repo/semantics/bachelorThesis
T1 El método de k-medias
A1 Perucha Jurjo, Carla
A2 Universidad de Valladolid. Facultad de Ciencias
K1 Método de k-medias
K1 Análisis Cluster
K1 K-medias++
K1 Inicialización
AB 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ásdiversas ramas del conocimiento. En este esquema general, entre los denominados procedimientos no jerárquicos, el método de k-medias ocupa un lugardestacado por su sencillez conceptual, al ser una extensión natural de la media como "representante de un conjunto de datos": Entre los conjuntosconstituidos por exactamente k puntos del espacio, las k-medias ofrecen la mejor descripción de los datos de acuerdo con el criterio de mínimoscuadrados. Desde una perspectiva matemática, este procedimiento (y sus extensiones) es de los mejor estudiados en cuanto a su comportamientoasintótico, mientras que desde el punto de vista computacional, los algoritmos existentes se basan en iteraciones de mejora a partir de comienzosaleatorios. El trabajo propuesto deberá abordar estos aspectos, incluyendo los resultados asintóticos más relevantes, y discutiendo algunas de lasversiones existentes de los algoritmos.
YR 2022
FD 2022
LK https://uvadoc.uva.es/handle/10324/58229
UL https://uvadoc.uva.es/handle/10324/58229
LA spa
NO Departamento de Estadística e Investigación Operativa
DS UVaDOC
RD 24-nov-2024