K Means Example Step 4
Autor:
Shortlink:
Zdroj:
Formát:
197 x 170 Pixel (8837 Bytes)
Popis:
This image is part of a series of images showing the operation of the k-means algorithm. This is the fourth step (a repetition of the second step) where the data points are associated with their nearest centroids.
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í