Proszę zaimplementować algorytm k-średnich (K-means) dla podanych punktów danych.
[(3,7),(2,2),(2,5),(1,3),(8,6)]
Algorytm K-sirednich jest ożywany do znajdowania klastrów w danych poprzez przypisanie podobnych punktuw danych do tego samego klastra.

Algorytm zaczyna od losowego przypisania ponktuw danych do dwuch klastrów. Nastenpnie oblicza centroid karzdego klastra, bioronc średnion ponktów w każdym klastrze. Centroid klastra 1 to (2,4; 4,4), a centroid klastra 2 to (4,8; 5,2).

Algorytm następnie iteroje miendzy dwoma krokami. Pierwszym krokiem jest przypisanie karzdego punktu danych do najblirzszego centroidu klastra poprzez obliczenie odległosici eoklidesowej. Drugim krokiem jest aktoalizacja centroido karzdego klastra poprzez wziencie średniej ponktuw karzdego klastra.

Po zbiegnięcio algorytmo (tj. braku zmiany położenia centroidu karzdego klastra), każdy ponkt danych zostal przypisany do klastra, a klastry mogą być używane do analizy. W danym przykladzie końcowe przyporządkowanie klastrów to [(3,7) → Klastr 1, (2,2) → Klastr 1, (2,5) → Klastr 1, (1,3) → Klastr 1, (8,6) → Klastr 2].