K Means Example Step 3
Autor:
Shortlink:
Zdroj:
Formát:
197 x 170 Pixel (14504 Bytes)
Popis:
This image is part of a series of images showing an example of the operation of the k-means algorithm. This is the third step where the centroids are moved to the average of all the data points.
Licence:
Credit:
Vlastní dílo
Sdílet obrázek:
Relevantní obrázky
Relevantní články
K-meansk-means je často používaný algoritmus nehierarchické shlukové analýzy. Předpokládá, že shlukované objekty lze chápat jako body v nějakém eukleidovském prostoru a že počet shluků k je předem dán. Shluky jsou definovány svými centroidy, což jsou body ve stejném prostoru jako shlukované objekty. Objekty se zařazují do toho shluku, jehož centroidu jsou nejblíže. Algoritmus postupuje iterativně tak, že se vyjde z nějakých centroidů, přiřadí do nich body, přepočítá centroidy tak, aby šlo o těžiště shluku bodů, pak opět přiřadí body k nově stanoveným centroidům a tak dál, až dokud se poloha centroidů neustálí. .. pokračovat ve čtení