Redigerer K-means (avsnitt)

== Beskrivelse ==
''k''-means er en vektorkvantiseringsmetode som opprinnelig kommer fra signalbehandling. Den er populær innen grupperingsanalyse i [[datautvinning]]. ''k''-means forsøker å inndele ''n'' observasjoner i ''k'' grupper, hvor hver observasjon hører til gruppens nærmeste [[gjennomsnitt]], som fungerer som en [[prototype]] for gruppen. Dette resulterer i en inndeling av dataområdet i Voronoi-celler.

Problemet er beregningsmessig vanskelig, men det finnes effektive [[Heuristisk|heuristiske]] [[algoritmer]] som vanligvis blir anvendt og som raskt samles til et lokalt optimal. Disse ligner vanligvis på forventnings-maksimeringsalgoritmen for blandinger av normalfordelinger via en iterativ justeringstilnærming brukt av begge algoritmer. I tillegg bruker begge gruppe-sentere for å modellere informasjonen; derimot har ''k''-means en tendens til å finne grupper av sammenlignbar utbredelse, mens forventnings-maksimeringsmekanismen tillater grupper med forskjellige former.