Haga clic en un espacio vacío para agregar un punto. Arrastre un centroide (el cuadrado grande) para cambiar su posición inicial.
Datos y número de grupos
El algoritmo, paso a paso
- Selección de centroides iniciales (k puntos al azar)
- Asignación: cada punto al centroide más cercano
- Actualización: cada centroide al promedio de su grupo
- Repetición de los pasos 2 y 3
- Convergencia: las asignaciones ya no cambian
¿Qué tan compactos son los grupos?
| Iteración | Suma de distancias² (menor = mejor) |
|---|---|
| Aún no hay asignaciones | |
Cada vez que se actualizan los centroides, este número baja o se mantiene: así el algoritmo «mejora» hasta que se detiene.
Para probar en clase
- Con «tres grupos» y k = 3, ejecute varias veces: ¿siempre da el mismo resultado?
- Coloque un centroide inicial lejos, o use k = 2 o 5: ¿cambian los grupos «correctos»?
- Con «datos sin grupos claros», el algoritmo igual encuentra k grupos: no avisa si no existen.
- Con las «lunas», los grupos que ve una persona no coinciden con los que encuentra el método.