GRUPOWANIE

KLASYFIKACJA

SELEKCJA

ALGORYTMY GRUPOWANIA OPARTE NA ZBIORACH ROZMYTYCH

Strona główna
-
Algorytmy
+ K-means
+ C-means
+ rysunki
+ górska
-
Warunki grupowania
-
Literatura
-
Instrukcja obsługi

Algoryt Fuzzy C-means

Algorytm Fuzzy C-means należy do grupy nie-hierarchicznych algorytmów grupowania. Przedstawiony algorytm został zaczerpnięty z [12]. Jego istotą jest początkowe usytuowanie położenia środków grup w środkowej części rozpatrywanej przestrzeni. W kolejnych krokach iteracji po obliczeniu funkcji przynależności poszczególnych punktów od środków grup są one każdorazowo przeliczane. Takie postępowanie powoduje, że środki grup "wędrują" do swoich prawidłowych położeń.

Mając do obliczeń skończony zbiór elementów X={x1,...,xN) oraz liczbę C środków grup, wyznaczamy N elementów dla C grup i przedstawiamy w postaci macierzy przynależności U=[uik]. Z k=1,...,N , i=1,...,C oraz uik wyraża rozmytą przynależność elementu vk do środka grupy vi.

Środki zgrupowań oraz przynależność elementów wyznaczamy z zależności:

(11kB)

gdzie (3kB)

(11kB)

m - parametr fuzyfikacji,
dik - miara odległości pomiędzy środkiem vi oraz elementem xk, która w tym wypadku jest odległością Euklidesową.

Schemat działania algorytmu K-means można przedstawić w kilku punktach:

  1. Ustalanie liczby C środków grup. Inicjalizacja macierzy przynależności (3kB),
  2. Obliczenie C środków grup vi zgodnie z aktualna macierzą przynależności (3kB),
  3. Przeliczenie (3kB) do (3kB) zgodnie z aktualnymi środkami grup vi,
  4. Jeżeli:
    1. (3kB) - zwróć macierz przynależności
    2. w przeciwnym wypadku skok do p.2.

Efekt grupowania za pomocą algorytmu Fuzzy C-means można objerzeć w rysunki.