Iteración 0

1.Iniciar los valores de los controides: Se eligen las primeras dos semillas como los centroides iniciales. Siendo c1 y c2 las coordenadas de los centroides, entonces c1=(15.26,14.84) y c2=(14.88,14.57). Esto se muestra en la siguiente figura, los círculos azules representan los datos y las estrellas rojas los centroides.

2.Asignación de los datos entre los grupos: Se calcula la distancia de cada dato a cada uno de los centroides utilizando la distancia euclídea. Realizando todos los cálculos correspondientes, se obtiene la siguiente matriz de distancia en la iteración 0.

Cada columna en la matriz de distancia D representa un dato. La primer fila de D se corresponde con la distancia de cada dato con respecto al centroide c1, mientras que la segunda fila se corresponde con la distancia de cada dato con respecto al centroide c2. Por ejemplo, la distancia de la tercer semilla (14.29,14.09) al primer centroide c1=(15.26,14.84) será:

y la distancia con respecto al centroide c2=(14.88,14.57) será:

Cada dato se asignará al grupo con el que tenga mínima distancia. Por lo que, la semilla 1 será asignada al grupo 1, la semilla 2 al grupo 2, la semilla 3 al grupo 2 y la semilla 4 al grupo 2.

3. Actualización de los centroides: Con los datos agrupados, se vuelven a calcular los centroides. Como el grupo 1 sólo tiene un miembro el centroide c1=(15.26,14.84) queda igual. El grupo 2 tiene 3 miembros, por lo que el centroide el es promedio de las coordenadas de todos sus miembros: