○ unseen · kind algorithm · level 0 · 0h

Agrupa construyendo un árbol de fusiones (o divisiones) sin fijar k de antemano; el dendrograma se corta después.

Mecanismo. Aglomerativo: cada punto empieza como su propio cluster y se fusionan los dos más cercanos según el linkage (single, complete, average, Ward). El dendrograma registra el orden y la altura de cada fusión; cortarlo a cierta altura define los clusters.

Límite. O(n²) en tiempo y memoria para el linkage clásico. El corte del dendrograma es tan arbitrario como elegir k en k-means, y cambiar el linkage cambia el resultado por completo.

Enlaces

Fuentes