Algorisme k-means

De Viquipèdia
Jump to navigation Jump to search

L'algorisme K-means és un mètode d'agrupament que té com a objectiu la partició d'un conjunt n observacions en k grups en el qual cada observació pertany al grup més proper a la mitjana. És un mètode utilitzat en mineria de dades.

Descripció[modifica]

Donat un conjunt d'observacions (x1, x2, …, xn), on cada observació és un vector real de d dimensions, k-means construeix una partició de les observacions en k conjunts (kn) S = {S1S2, …, Sk}. A fi de minimitzar la suma dels quadrats a dins de cada grup (WCSS):

on µi és la mitjana de punts en Si.