Redigerer K-means (avsnitt)

=== Standardalgoritmen ===
Den mest vanlige algoritmen bruker en iterativ justeringsteknikk. På grunn av sin utbredelse er den ofte bare referert til som '''''k''-means algoritmen'''. Den er også referert til som Lloyd’s algoritme, spesielt innenfor informatikk-miljøet.

'''Initiering'''
* Putter alle verdiene inn 
* Velger ''k'' tilfeldige verdier som senter.

'''Løkke'''
* Legger alle verdier inn i grupper basert på nærmeste senter
* Kalkulerer nytt senter basert på gjennomsnittet av alle verdiene i en klynge.
* Fortsetter til center ikke flytter seg.

'''Demonstrasjon av standardalgoritmen'''

<gallery>
Image:K-means steg 1.svg|''k'' “gjennomsnitt” ved start (i dette tilfellet ''k'' = 3) blir tilfeldig generert innenfor data-domenet (vist i fargene rød, grønn og blå).
Image:K-means steg 2.svg|''k'' grupper lages ved å assosiere hver observasjon med det nærmeste gjennomsnittet. Partisjonene her representerer Voronoi-diagrammet generert av gjennomsnittene.
Image:K-means steg 3.svg|Sentroiden av hvert av de ''k'' gruppene blir det nye gjennomsnittet.
Image:K-means steg 4.svg|Steg 2 og 3 repeteres til konvergens har blitt nådd (sentroidene flytter seg ikke).
</gallery>

Algoritmen i seg selv tar inn alle elementene som skal sorteres. Deretter velger den tilfeldige verdier som senter for hver kategori. I dette eksempelet brukes tre kategorier, og algoritmen velger da ut tre tilfeldige sentre. Videre legges alle elementene inn i kategorien tilhørende senteret de har kortest euklidisk distanse til. I siste fase av løkken regnes nye sentere ut basert på gjennomsnittet av alle verdiene i kategoriene. Deretter legges verdiene på nytt inn i kategoriene som nå er nærmest, basert på eukledisk distanse.

Dette fortsetter til alle kategorienes senter slutter å endre seg. Dette vil si at alle verdiene har funnet en kategori som passer og kategorienes sentroider har stabilisert seg.