|
GRUPOWANIE |
KLASYFIKACJA |
SELEKCJA |
|
ALGORYTMY GRUPOWANIA OPARTE NA ZBIORACH ROZMYTYCH | ||
|
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: ![]()
gdzie
![]()
m - parametr fuzyfikacji,
Schemat działania algorytmu K-means można przedstawić w kilku punktach:
Efekt grupowania za pomocą algorytmu Fuzzy C-means można objerzeć w rysunki. | |||