K Means Example Step 1
Autor:
Shortlink:
Zdroj:
Formát:
197 x 190 Pixel (7008 Bytes)
Popis:
This image is part of an example of the K-means algorithm. This is the first step, where the points and centroids are randomly placed.
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í