Estrategia

El método K-medias se compone de los siguientes pasos:

Paso 1: Elegir K puntos en el espacio en el que "viven" los datos que se quieren agrupar. Estos puntos representan los centroides iniciales de los grupos.

Paso 2: Asignar cada elemento del conjunto de datos al grupo que tenga el centroide más cercano a él (se calcula la distancia euclídea).

Pase 3: Tras haber asignado todos los datos, recalcular las posiciones de los K centroides.

Paso 4: Repetir los pasos 2 y 3 hasta que los centroides no cambien su valor.

* K es un entero positivo que define la cantidad de grupos que se quieren obtener.